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ABSTRACT 


A queueing model with feedback is proposed as a mathematical 
representation of a communication system with interference-caused re- 
transmissions. A satellite receives messages of constant length from 
ground stations. New messages arrive in a Poisson pattern with cons- 
tant rate. A finite number of channels is available for transmission 
and channel selection is random among all channels. All messages with 
overlapping transmission times on the same channel have to be retrans- 
mitted. The arrival rate of messages is a composition of the constant 
arrival rate of the basic Poisson process and the arrival rate of the 
feedback from retransmissions. The arrival rate is approximated in 
discrete time steps. A necessary and sufficient condition for a finite 
limiting point of the resulting sequence of arrival rates is derived. 
Numerical results for finite limiting points, rate of convergence, and 
expected number of transmissions have been computed. Examples for 


sequences of arrival rates have been tabulated. 
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I. INTRODUCTION 


In the voluminous literature of Queueing Theory relatively little 
attention has been paid to queueing models with feedback. In these 
models customers have positive probability to apply for service repeatedly. 
Finch [Ref. 5] has examined cyclic queues with finitely many servers, 
finite waiting rooms, and constant probability of return to a specific 
server; so too has Takacs [Ref. 9] for single server queues. 
Kopocinska [Refs. 7 and 8] has further researched the model by letting 
the probability of feedback be a function of the number of customers in 
the system. Dieter and Ahrens [Ref. 3] looked at Erlang's classic 
telephone problem, but did not consider calls arriving during busy 
periods as being lost or forming a queue. Instead, they assigned a 
positive probability to the possibility of repeated calls. 

In the folloving a queueing model with feedback 1s proposed as a 
mathematical representation of a model for message transmission and 
interference-caused retransmission through a multi-channel satellite 
communication system. 

In this model the probability of feedback will be a function of the 
arrival rate, which itself will depend on the constant arrival rate of 
new messages and the number of messages requiring retransmission. All 
messages are to be retransmitted until they have been received without 


interference. 





Il. THE PHYSICAL MODEL 


A physical model of a satellite communication system is described 
in detail in Part IV (UNCLASSIFIED) of Criggler's thesis [Ref. 1] in 
which the probability of non-interference among messages transmitted 
over several channels is computed. The background for this system is 
classified US-SECRET and has not been available for this study; however, 
the details in the unclassified section sufficed to understand the 
stochastic problems of the model. 

The model is briefly described as SIC A communication satellite 
receives messages from different ground stations, and relays them to a 
communication center. One or more channels are available for the traffic 
between the ground stations and the satellite. Channels are selected 
at random. The stations cannot detect whether a specific channel is 
busy at the moment, i.e., whether any other station is transmitting on 
that channel. The messages are coded and have constant length. A 
message will be received correctly and acknowledged by the receiver only 
if during its entire transmission time no other station is transmitting 
on the same channel. If two or more messages have overlapping trans- 
mission times on the same channel, each of the messages has to be 
retransmitted. The time from the beginning of a transmission to the 
time retransmission is commenced is constant. 

The following assumptions are made: 

(i) the number of ground stations is constant and finite; 
(ii) every station will send one and only one original message; 
(iii) all stations will begin transmission of their original message 


within a fixed time interval; 





(iv) the starting points of the original messages are independent 
and uniformly distributed over this time interval; 

(v) the messages are of constant length; 

(vi) for any particular message the interval between the beginning 
of one transmission and the time retransmission is commenced is of 
constant length; 

(vii) a constant number of channels is available; 

(viii) channel selection is random among all channels for transmissions 
and retransmissions ; 

(ix) the communication net is a free net; i.e., no permission for 
transmitting is 1009910561. 

Criggler has succeeded in arriving at an analytical solution for the 
probability of how many of the messages will be received correctly on 
their first transmission. He restricted his results in that he did not 
allow for retransmissions. In a further thesis based on Criggler's 
results Jones [Ref. 6] examined how the system develops if retrans- 
missions are allowed. Jones made the assumption that only messages 
with the same number of transmissions and retransmissions can possibly 
interfere. This assumption restricts the applicability of the results 
obtained. 

In order to avoid the above restriction a similar but different 
model has been examined which still offers a partial solution to the 
Original problem. 

Assumptions (i), (ii), (iii), and (iv) have been replaced by the 
following assumption: messages from ground stations arrive at a 
communication satellite according to a Poisson process with constant 


arrival rate. Assumptions (v) through (ix) remain unchanged. 





111. PROBLEM 


The physical model discussed above can be mathematically formulated 
as a queueing model. For this reason the terminology of queues will be 
used. The original messages are new customers, retransmissions are the 
feedback of customers, the satellite is the service facility, the channels 
are the servers, and the constant transmission times are the service 
times. 

The queue discipline is as follows: 
(i) | customers arriving at the service facility select a server at 
random among all servers, they cannot distinguish between idle and busy 
servers; 
11) if a customer selects a busy server, both the customer just being 
served and the customer arriving will proceed to a common waiting room 
with infinite capacity after their respective constant service times; 
(iii) having waited for a minimum amount of time, (h), customers in 
the common waiting room will again choose a server at random and try to 
get undisturbed service; 
(iv) a customer will leave the service facility only after he has 
received undisturbed service. 

Thus, the total arrival rate of customers, f, is a composition of 
the constant arrival rate, fo» of the basic Poisson process of arriving 
new customers and the feedback from the common waiting room. (See Figure 1). 

This study has mainly been directed towards the behavior of the 
arrival rate, f, of customers requesting service. An approximate 
mathematical model is developed. A necessary and sufficient condition 


for feasibility of the system is derived. 
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Figure 1. Service Facility with Three Servers and Feedback. 
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IV. DEVELOPMENT OF MATHEMATICAL MODEL 


A. GENERAL DERIVATION OF MATHEMATICAL MODEL 

Suppose new customers arrive at a service facility in a Poisson 
pattern with constant arrival rate, fo: According to the model described 
above a certain number of customers will interfere with each other and 
will have to reenter for service. It is assumed that there is a minimum 
time interval, h, between any subsequent reentries of the same customer. 

Thus, the arrival rate, f, will remain constant and equal to e 
during the first interval (0,h]. Thereafter the arrival rate will 
increase. 

As a discrete approximation it is assumed that the arrival rate for 


the interval (h, 2h] increases by gen) f Thus, the total arrival 


S 
rate for this interval is fi ۱ q( fo) fos alfo) is the expected 
ratio of customers entering the waiting room while the arrival rate of 
customers is still E This approximation is conservative because the 
increased arrival rate is assumed for the entire interval (h, 2h], 
although customers entering the waiting room at the end of the first 
interval (0, h] can apply for repeated service only after a minimum 
waiting time, h; i.e., at the end of the second interval. 

In general, the arrival rate of the interval (j h, (j*1) h] will 
የ የ? NE 


J j-1) መ 


litessequenee Of arrival yates, f+. j = 0.15.20, can be computed 


Jj?’ 
successively from the equations: 
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This is equivalent to: 


oo | 
o 1 + 0 TT q( f; ) | 
i=k 
It is of major interest for the queueing mode] to consider under 


what condition the sequence GER converges to a finite limiting point, f*. 


B. EXPECTED RATIO OF CUSTOMERS REQUIRING REPEATED SERVICE 
1. Service Facility with One Server 
From the Poisson arrival pattern assumed in Section II it 
follows that the interarrival times between new customers are independ- 


ent identically distributed random variables, Kio with common c.d.f. 


INC E 2x0 


F(x) P [X S x] 1 )2( 
0 y 0 


Thus for any particular customer, Tio the probability of receiving 
undisturbed service is equal to the probability that: 
(1) he does not arrive within the service time of any previous 


customer; 
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(ii) no other customer arrives during his service time. 
Let U, be the event (T; receives undisturbed service) and U. be the 
event (T does not receive undisturbed service} . 

There is a positive probability that Ti interferes with any of 
the other customers WI ٧۱ Db T; interferes wi th Loi J> i, then 1 


also interferes with URE دو :ا‎ Soch T Likewise, if Ti interferes 


with Is j < 1, then ۳ also interferes with T 


3 


jl 


| SEH 


12] ¡27 ° [+1 
Therefore, the event (T; interferes with Ti ጎ ፆ 1) 15 a subevent of 
the event {T, interferes with T. , or T.,,}. Further, if T, interferes 


with neither Ti 3 nor Ti then Ti does not interfere with any Ts, 


+]? 
j # i. Thus, it 15 sufficient to know whether interferes with Ti+] 


or Vir: The probability of event ሀ, is equal to the probability of 
the event (1. interferes neither with ከ nor with ۳ Likewise 
the probability of the event U is equal to the probability of the event 


Us interferes with ربا‎ or Ti]? SO 


2 
P [U,] = PLX、> dand X,,, > d] = (P[X, > d]) 


1 


since እ, and Kia are independent and identically distributed random 
variables. 

However, if it is known that T. 4 has received undisturbed 
service, it follows that: 


PLU; | U; 41 * PDX; » d and X;,, » d | X, , » d and X, » d] 


٢ | (3) 


(d 
If it is known that customer T,_] did not receive undisturbed 


service, it follows that: 
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| اہ لا‎ = P[X; > d and Xj} > d | و ولا‎ 


PL(X, > d and Neng d) and (a « d and X, > d) ] 
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P[X, » d] PLX.,, > d) (1-P[X._, > d]) 


1 - (PEX,_, > dD)° 
(P[x; > “رہ‎ E 
] + PIA, amd] 


Equations (3) and (4) make it clear that the events U; and ہلا‎ 
are dependent, and this dependence makes exact analytical results much 
too complicated. Instead, the expected ratio of customers receiving 
undisturbed service has been used to solve equation (1). Consider a 
fixed number of (n+] ) successive interarrival times which define the 
arrival of n customers. (See Figure 2). Note that nothing has been 
assumed about the total time interval during which these customers 
arrive, so the interarrival times are still independent random variables 
with identical negative exponential distribution function. Let No be 
the random number of customers receiving undisturbed service. Let R be 


the quotient of Np and the constant n. Since R is a function of a random 


variable it is itself a random variable, 


N 
R = 一 
n 
Let the expected value of R be r, 
r = ER] = E [ZÊ] = Û EN] (5) 
n n R ' 
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Figure 2. n Successive Customers Arriving at the Service 
Facility with Constant Arrival Rate. 


The total number J of interarrival times greater than the con- 
stant service time, d, follows the binomial distribution with parameters 


mt), PLX > d]). Thus, 


P[ ] out of n+] interarrival times are greater then d] 


= p 


n+] j n+l-j 
= Ji > d]}? {1-P[X, > dJ} AO) 


These J events 13, > d} are partitioned into T runs, where T can take 

all values from zero to min (J, nt2-J). For every run of events (X; » d) 
of length K (i.e., exactly K consecutive interarrival times greater than 
d), there will be (K-1) customers receiving undisturbed service. So 
(J-T) customers will receive undisturbed service, given J events (X; » d) 


are partitioned into T runs. This implies that: 
P[t runs of events Us » d) | n,J] 


= P[J-t customers receive undisturbed service [n,J]. (7) 


ME 





This probability is shown by Feller [Ref. 4] to be: 


J-1\ /በተረ-ህ n+] 
P[tin,J] = | , t-0,1,...,min(J,n*2-J). (8) 
t= | t J 


The expected number out of n customers receiving undisturbed service is 
therefore: 


E[Np] x E CE ENN | 2, T1127] 


= E [E [J-T|J]] (from 7) 
= E, دید‎ | | (see Appendix A) 
= n(P[X. > 47 (> (see Appendix B) 


The expected ratio of customers receiving undisturbed service is: 


የ = E[Nj] 
= (P[X, > 4]ነ* 


and the ratio of customers requiring repeated service is: 


l-r 


4 تت 11777 


q(f ) 


For this model, P(X; > d] is given by (2) and therefore: 


-2df。 
ھ۶‎ e ۱ )9( 


2. Service Facility with c Servers 


Extending the model to c servers the additional assumption is 


made that each arriving customer selects a server at random, independent 


172 ] 
of other customers. So Plarriving customer selects server C; ] ን 


i2 1,2,...,c. The model assumes that only customers served by the same 





server can interfere. Looking at one particular server, Cio the inter- 
arrival times of customers are sums of i.i.d. random variables. If 

(Z: - 1) is the number of customers arriving between two consecutive 
customers choosing server وب‎ then Zi is a random variable with 
geometric (Y distribution. The range of 2: is 1, 2, ... Therefore, 
the interarrival time EE between two consecutive customers who 


choose server C: is the sum of 2; ordinary arrival times, 


From (2) it follows that ال‎ is distributed Erlang (f ) of order z;, 


given ረ4 = Zu. 


The moment generating function (m.g.f.) of EE 15: 
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PE€__ where D = L, q=1-p 


= 0 (10) 








Equation (10) is the m.g.f. of the exponentially distributed random 


variable with parameter pf therefore 


jj is distributed exponentially with parameter fo: (11) 


The interarrival times at any particular server are again exponentially 
distributed, and the results obtained in B.1. still hold with the only 
change that the parameter i is replaced by Lf. 

The expected ratio of customers receiving undisturbed service 


from server C: given N. customers have arrived at this server, is 





therefore: 
ےا‎ 
GN EIN, | Nj 
26 
=e € (from Equations (9) and (11)) 2 


To extend the result to the total system of c servers, without 
regard to how many customers have been served by any particular server, 
the expected ratio r for the total system will next be derived. 

The n arriving customers are partitioned by the system of c 
servers into c groups. The resulting random vector (N,, Nos و...‎ No) 


has a multinomial probability distribution. From Equation (5) it is 


known that: 


Be 
t. EIN.) 
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ELN. ES [ from Equation (12) 


中 
t= 
101 9 
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The expected ratio of customers requiring repeated service is: 


S (14) 


This result shows that it will be sufficient to study the single 
server queueing model. Any results can easily be extended to the multiple 
server queueing model by redefining jc as the arrival rate of new 


customers at any particular server, 1.e., 


e = f for single server model, 
i f 
۳ = = for model with c servers 


The constant service time, d, allows further simplification. The 
۱ 
arrival rate f can be chosen to be the expected number of customers 


arriving during an interval of length 2d instead of the unit interval. 
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Equation (14) then becomes: 


qf) sien: (15) 


where Io is written in place of ۳ ۱ 


C. THE SEQUENCE OF ARRIVAL RATES 

The sequence (f;) is strictly monotone increasing. (See Appendix C.) 
Two possible cases can be distinguished. 

Case 1: the sequence converges to a finite limiting point, f*. 

Case 2: the sequence converges to infinity. 

If the sequence converges to a finite limiting point, f*, the pro- 
blem will reduce to a queueing problem with constant arrival rate, f*, 
after convergence. The state of the queueing model will be defined as 
transient before convergence and as steady thereafter. 

If the sequence converges to infinity the system will eventually 
become infeasible, because the probability of any customer to receive 


undisturbed service will go to zero. 


me Necessary and Sufficient Condition for Convergence to a 
Finite Limiting Point 
The sequence ٤٢ converges to a finite limiting point f* if 
and only if: 


-] 
p se (16) 


is satisfied. 
Proof: 
(i) Necessary condition. 
If the sequence (f) converges to a finite limiting point, f*, it must 
be true from equations (1) and (15) that: 

i = ۸ Zee Gef or equivalently 
fx 


fo 


f* e 
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SH f»0. (See Figure 3). The absolute 


Define the function H(f) = f e 
maximum of H(f) is the upper bound for f, for which equation (17) can 
Still be satisfied. H(f) is strictly positive throughout its range 
except at the boundary points of its variable f, zero and infinity, 
where it is equal to zero, i.e., H(0) = ዘ[=) = 0. Since H(f) is a 
continuous function it will have at least one relative maximum value for 
some f e(0,9). From the sufficient conditions for a relative maximum, 
me., ۴ ) = لم‎ Since 


"۶۶۶۶۶ ME E 7 


max max ma X 


this is the only relative maximum for f e(0,w) this is also the absolute 


maximum value of H(f). 


H(f) 2 
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Figure 3. The Function H(f) = f uai ) 7-یک‎ 


Thus, the necessary condition for a finite limiting point f* 
of the sequence if.) 15% 
-] 


io «e : 


since only then will equation (17) have a solution for f*. 


19 





(ii) Sufficient condition. 

Given condition (16) it will be shown by induction that f* is bounded 
from above by one and so the sequence converges to a finite limiting 
point: 


$e | (from Equation (16)) 


Assuming that f, > it has to be proven that የነ+1 <1: 


_ -fn 
E 5-77 Fal -e N) (from Equation (1)) 
. ار‎ ٢ لر د‎ (from the above 
assumption) 
< E + (1 - رام‎ (from Equation (16)) 
= | 


End of Proof. 
۳ he Limiting Point f* 
Given that the necessary and sufficient condition is satisfied, 
f* can be evaluated from Equation (17): 
-f* 


- * 
ir f* e 


This equation can be solved by Newton's method of successive approximation. 
3. Rate of Convergence 
Given the value of Je and having calculated the limiting point 


f* the number M can be derived such that, given some e > 0, 


ee 
M can be found in two ways: 
(i) by repeated calculation of fj ， i=1,2,...,M, where the calculat- 
ion is terminated when (f* - fu) COS 
iT) by utilizing the difference function G(f), where G(f) is 
defined as G(f;) ከ tee 


- 7 - f e 


a (From Equation 1). 
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G(f) has its absolute minimum at f 20 ali (f.) converges to f* 


min 
this minimum will be less than or equal to zero, and min{G(f) = 0} = f*. 
Starting at f, and adding the value of Gf.) to the current value of 
f; will result in ېنا‎ The number of steps necessary to get within 


€ - distance of f* is M. 


ከ 





Figure 4. The Difference Function G(f). 


4. Expected Number of Tries for any Particular Customer 
If the sequence GER converges to a finite limiting point the 
expected number of tries for a particular customer arriving during the 
steady state of the system can be derived. Let the random variable W 
be the number of tries of a particular customer before he receives 
undisturbed service. 


t 


Define Bi P[customer Ti: gets undisturbed service on his w : try]. 


From Section IV.B. it follows in steady state that: 
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Thus M js a geometrically distributed random variable with parameter 


Di, Its expected value is: 


E[u] =e' . (19) 
5. The Case of Infinite Limiting Point 
Given that the necessary and sufficient condition for converg- 
ence to a finite limiting point is not satisfied, i.e., E > ore there 
will be no solution to the difference function such that DUT, = 0. 
This means that the difference between برا‎ and fi> 1-50. 15 0 
) - 


always be greater than or equal to some 6 > 0, where 6 = G(f 


G(1) > 0. 


min 


To keep the system feasible, i.e., to keep the arrival rate 
finite, admission of new customers has to be interrupted from time to 
time until the customers in the waiting room have been served. 

The following stopping event was chosen in numerical computations: 
{admission of new customers will be stopped if DUT, > 6)۰. This 
means that the difference between two successive elements of the 
sequence و‎ namely elements 「: and ERE has increased beyond the 
difference of the first two elements, ካ and fo. No new customers will 
be allowed after the stopping event, the sequence will therefore become 
(44) such that: 


f = f. q(f 


ie 7 fi ۱ 
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This sequence is monotone decreasing and converges to zero, Since: 


۲ = 
qtfj ) ۲ 3 ir < 0 


is positive and strictly less than one. 


Two cases can be distinguished: 


(i) Case 1: ام‎ > fo < |. The stopping event will occur after 


some finite number of elements of the sequence tf. (See Figure 5.) 


G(f) f, = 0.4 
0.4 
0.3 
0.2 
0.1 Minimum J Inflection Point 
0 ۰ @ a EEE e هو و و‎ ‹ 95 ۰ e 7 ۱ 
"۶999۹۱١۱١1 0.4 016 0.8 1.0 2.0 1 
7 ካ 人 f. 9.9 ቆ 9 9 9 o 
Figure 5. The Difference Function G(f), ام‎ <f < l. 


(ii) Ec In this case G(f。) is already greater than 
G( f1): since fo lies to the right of the minimum of the difference 


function G(f), f = 1. (See Figure 6.) 


min 
New customers can be admitted again after the arrival rate 


from the waiting room has dropped below some e > 0. 
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Figure 6. 


Minimum 


1.0 


The Difference 
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Inflection Point 


Function G(f), ከ. > 1. 








۷۰ NUMERICAL RESULTS 


Numerical results were computed for constant arrival rates, i The 
values of Te ranged from 0.01 to 1.00 arrivals per time interval of 
length 2d in steps of 0.01. These results can easily be extended to 
constant arrival rates per unit time interval, ho? and constant service 
tne, d.(E.g., Ag = 0.02 and d = 2 is equivalent to f, = 03, = 0.08). 
For aac of the arrival rates de the sequence a was calculated. 


^! the limiting point f* was computed by Newton's method 


For ES se 
of successive approximation. The expected number of repeated tries 
for a particular customer arriving during the steady state of the system 
was tabulated. 

For E > e" the sequence (fj was computed with the stopping event 
as described in Section IV.C.5. The intervals with/without admission of 
new customers were tabulated. 

Computations were done on the IBM 360 computer of the Naval Postgraduate 
School, Monterey, California. 

Numerical results are tabulated in Tables I through III. (See 
Computer Output). 

A description of the variables computed and a comprehensive graphical 
representation of the numerical results obtained is given in the following 


Sections (i) through (iv). 
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(i) The limiting points, f*, were computed by Newton's method of 
Successive approximation from equation (17): 


z SS 
i = f* e ۱ 


Computation was stopped when the difference between successive 


approximations became less thane = 10” 


(See computer output Table III and Figure 7.) 


Figure 7. Limiting Points f*. 
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(ii) The expected number of repeated tries for a particular customer 
arriving during the steady state of the system was computed from 
equation (19): 
* 
E [W] = el ۱ 
The values used for f* were obtained from section V.(i). (See computer 


output Table III and Figure 8.) 


EIN) 
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Figure 8. Expected Number of Transmission/Retransmissions 
During Steady State. 
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(iii) The rate of convergence was measured by the number M of elements 
of the sequence Gg necessary to reach the limiting point f* within 


ane = 107. (See computer output Table I and Figure 9.) 


90 


80 (A small value of M corresponds to a high 
rate of convergence.) 


70 


60 


20 


40 





Figure 9. Rate of Convergence. 
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(iv) For systems with infinite limiting point two phases were 
distinguished: 
- the active phase during which new customers were admitted, and 
- the passive phase during which only customers arriving from 


the waiting room were admitted. 


Stopping event for the active phase was: UE - የ1 > f - fo? stopping 
event for the passive phase was ie > Y = 1077. (See computer 
output Table II and Figure 10.) 
100 
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Figure 10. System with Interrupted Admission of New Customers- 
Percentage of Active Phase of the System, 
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; VI. CONCLUSIONS AND RECOMMENDATIONS 


For the queueing model with feedback considered in this paper a 
condition has been derived under which the arrival rate is expected to 
settle down to a limiting value. The input consists of new customers 
and the feedback of customers who did not receive undisturbed service. 

If this condition is violated the input will increase ad infinitum 
and so will the queue length. To make the system feasible, interrupted 
admission has to keep new customers from entering the service facility 
to allow for the queue in the waiting room to be served first. 

In terms of the physical problem which gave rise to this model, 
the following conclusions can be drawn and recommendations be made. 

The communication system as it is designed can be expected to 


remain feasible as long as f, « e" 


= 0.368, where ۶ is the arrival 
rate of new messages for a time interval of length 2d. In this case 
the incoming messages, including necessary retransmissions, will 
converge to a Poisson process with constant rate f* = 2d1*. ( A = 
arrival rate per unit time interval.) The rate of convergence is 
proportional to the difference Le" - ECK (See Figure 9.) 

The expected number of messages arriving during the steady state 
of the system is shown in Figure 8. 

If the condition e < e is not satisfied, there ۳ three possible 
ways to keep the system working: 
(i) a terminating event has to be defined after which no new 


messages may be transmitted until all retransmissions are received 


undisturbed. In most practical cases, however, this will result in an 
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increase in the arrival rate immediately after the blockage is lifted, 
thus making the situation worse than it was. Due to strict communica- 
tion policies in most military nets only vital messages will be trans- 
mitted. Prohibiting any new transmissions will, therefore, in 
general not make those messages obsolete which would have been trans- 
mitted otherwise. Therefore, the messages will form a queue at their 
ground stations and increase the original arrival rate, fo» after 
transmission is allowed again. 
(ii) Decreasing the message length may be possible to a certain 
degree. Extensive use of common formats and codes will improve the 
situation; however, it must be weighed against the additional time 
necessary to set up and read messages in this form. A decrease in 
transmission time may also be gained by use of automated transmission 
rather than voice or manual transmission. This can be achieved by 
recording the message at normal speed and transmitting it from the 
recorder at high speed. This method, used during World War II by 
German submarines on war patrol, has the additional advantage of 
reducing the detectability of the ground station. The disadvantage 
of this method is that it requires additional time for message 
preparation and handling at both ends. 
(iii) Decreasing the arrival rate of new messages on a particular 
channel can be obtained by either enforcing restrictions on the type 
of messages allowed in the system, by reducing the number of ground 
stations in a particular net, or by increasing the number of transmission 
channels. 

Based on the numerical results of the model, this system is 


recommended only for communication nets with light traffic. It follows 
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from the condition for convergence to a finite arrival rate that new 
messages can arrive at a maximum rate of 0.368 per time interval of 
length 2d, i.e., a maximum of 18.4 percent of the total time can be 
allocated for new messages on each channel. 

If the traffic is expected to be heavier, a directed net may be 
instituted. Here stations have to request permission to transmit and 
are then given time and channel assignment by a net control station. 

In this net the load on every channel can be increased to approximately 
80 percent allowing 20 percent for spacing between messages. The original 
model will still be of interest for this directed net since the service 
channel for requests and acknowledgements will always act as a free net. 
An advantage for this service channel will be the short transmission 

times necessary for requests and acknowledgements thus allowing for a 
higher arrival rate. 

A final word of caution: the expected number of received messages 
is used in this queueing model to approximate the probability that a 
message will be received undisturbed. This approach is optimistic. A 
more conservative approach would be to increase the expected value by 
a factor of one or two standard deviations. 

The general results are expected to be similar but more restrictive 
on the necessary and sufficient condition for convergence. The analytical 
part becomes fairly complicated. 

A computer simulation could give further insight into this part of 


the problem. 
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APPENDIX A 


. ህ(ህ-]) 
E کت‎ 
Proof: 


d 
EMT s ۳۱۳ 4 


J J-1 nt2-J n+] 
) (J-T) | )( / | (from Equation (8)) 
T=1 T-1 T J 
J 0-۱۱ /nt2-3\ +1 
ول اتا‎ の 
T=1 \T-1 T J 
J J-1 nt2-J n+] 
SEL LEUR 
T=] T-1 T J 


(A) is the probability mass function of T, summed over all possible 


values! of T, multiplied by J, therefore (A) = J. 


(B) is the expected value of T, shown in [Ref. 2] to be: 


mo. 558 





Er[J-T | J] = (ለ) - (8) =ህ - 0 _ HI 


End of Proof. 


] ۲ + 2 - J 
If min(J, n + 2 - J) = n + 2 - J, then = 0 for 


Ton +ٔؤ‎ 7 T 


ን 





APPENDIX B 


EIN.) = n(PLX, > d])' 
007. 


58.28 = بیع‎ | (from Appendix A) 


n+] n+] ۱ ۱ 
۔‎ ዣ I 4(3-1) | | Jet pos, aya. 


J 
(from Equation (6)) 
This is 7 times the second factorial moment of the binomial distribution 


with parameters (ntl, P[X; » dl), which is shown in [Ref. 2] to be: 


(n8) n (PDX, » d])* . 
Thus 
E[NS] = n (p[X; > d])? 


End of Proof 
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APPENDIX C 
The sequence Gë is strictly monotone increasing, i.e., fin > fj ， 


a 8 -f: ና 
i = 0,1,..., where に < 0 0 fj+ 1 = 十 f; (oso 6 -- پپ‎ 70 


Proof by induction: 


1 -f 
۳ > es since f - Do -(l-e 9) t > 0 for fa > 0. 


Assuming that f, د‎ f, ,, it follows that: 


EN E 
۷" ۷۹۷٥٣ 


ا 
i + (1 - e ) KS‏ > 


since f(] - e!) is strictly monotone increasing for finite f » ر0‎ 


and ٢ > f by assumption. 


ዮ-] 


End of proof. 
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م‎ O0 ډڼټم یحم پاپ ړم ټم یم ړم رم په ړم په ې‎ O O 
ن با ن لہ لہ لہ لہ لہ لہ یہ لہ یہ یہ یح لہ لہ لہ ہے‎ 
e 9 0 0 9 0 0 0 ٭ یم‎ e هه .0 9 * و"‎ 9 95 


0600050900000 90000000 


ن ت ن لہ ہے ن ۔ نں ۔ ما له نم ل نی ته ۹ ور ی 
تت ن لہ لہ یہ ی ህነ!ህ ርዕ‏ ح ہہ ن تا ہے ی ም‏ 
دن ن ق۱ ٣۱۲۱۱۱۱۱‏ ټ یم مې م ټم نه ٣ي‏ 
UND vs DACH OCH‏ ن ته ه١‏ ټ 
نه ه いい om いい の の の の の いい の の の の ひい の いつ‏ 
ه ہے ہی ہے کے ےی 60 به نه OCS の つの‏ 
ن ب) نل لہ [۰. لہ لہ لہ لہ لہ لہ لہ إہ ٦ہ‏ لہ ہم ہم 
تق .4 .0 .0 . ?9 *9 ده *9 هه ዩ‏ هه هد هد e‏ 9 0۵ 


نا ج۱ EE‏ 


نه هن ه هم ټ ہ ہبہ ہہ رہ من 0 وم وي 
ርጋ‏ ن N mu ሂሪ ጋ ኣሪ ርጋ‏ لګ ټ OO‏ ہبی 
O O O‏ نں ہے ہے ہے ہے ہے ہم J" oJ OOP O‏ ہے ہی ی 
OOH TIT e 0 00 03 003 00 063 0$ 0 O OO 05‏ »و 
ምርነየሳባ፣ሳ ት ተ ታተ rer -dooodo‏ 
0465 00 00000 0 00 0 0 00 ها 
ee S‏ کت موہ 
ፄ e 9 9. 9* 9 ቆ © e e 9? 95 9 9 9 e‏ 9 


ご 〇 どど 〇 どど らら 〇 ወጋወወ 


ዘ ۱۱ ۱ ۱۱ ዘ ۱۱ ዘ ዘ ዘክ ۱۱ ۱۱ ١١ n pn ዘ ዘ ዝ | 
“መጭ መ8 qum, (OUT Y ATT SID E GD GO SU O O Y “ወክ “ካክ መክ መካ 
ር2መ(‹ሣቦሳ ተሓ ክህነ ህሎ ጩ ይርጋ 'ዚ የህ ቦሳ SUD pa 

ہے ہے ہے ہے ہے ہے ہے ہے 
سه ጠመ‏ کسه سه መጠ‏ سے ei mo "ne ካክ” "ud‏ سوه کب سه اسا بي خی መ‏ 


لالا نا لا لالا لالا نا لاغنالا لا لالالا لالا 
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PABUE I 


(FINITETEIMTTING POTNIT) 


SEQUENCE OF ARRIVAL RATES 


NO ENTRY) 


(ZEROS 


COIN O OOP OM FO FINN COM LAN DONO “ናት ህነ 
بت لہ لہ ۰ن ی‎ 606 66 6 FN ONM OO OmMNNNN N 
QNO CNOJUYM ELO ہے بې‎ OO OO AU 00 00 هن هن ن بی ۱3ص‎ ۵ 9 
یہ بے ن ں ہے ب ہہ ئ٠0۰ لہ ی‎ ۱٣ 9 ۹ ۹.٣ بب ب‎ جہ٣‎ 
ION DM Me Pe Po Pe Pa Pa pao [oo o fo Pro Po po Pa Pm 
$ DIM LAO LOLA کا‎ LO LY LVL ALA ALU LA LALA LA LL 
የህ የባ የባ ቦሳ የሳ ቦሳ የባ የባ ቦሳ ‹ሳ. የሳ ቦሳ የሳ ጸባ የሳ ቦጎ ቦሳ የባ የሳ ቦሳ (ባ የሳ ቦሳ የሳ ቦሳ 
e 9 مج‎ ጠ هه هه‎ ጠቢ e e 9? e ጠ ይጠ 9 9 e e e e هه‎ 9? e o e 


ርጋርጋርጋንርጋርጋንርንርንርጋንምንርን ር ን።ጋርጋን።ርንርጋንርን ርን ርንጋርን ዎርንጋርጋ اوه مه امه و‎ 


mMO DN LIDIA FORMO‏ م م ہنی ټه 
OO に の ーー の の の び の い の の の の の の の‏ ته رت 0ه وه ہہ ی یہ یہ ہے ٠ی‏ ی 
A CJ 0 CJ SF LO LO LO UO QO OOOO‏ اټه DIOR OMR‏ 
ON Mx 00 O mM Yu OQ O A ኡውጅሞጐትተ ምዎ po Po ኮጐሥ ሎ ሎጐ ሎ ኣርን ኖን‏ 
AO O‏ ا۱۹گا (گا ما ٦کا‏ ضا گا ٦گا‏ گا گا ما گا گا ٣۲۱‏ یہ یی ہہ De‏ 
የሳ “ባ የጣ የሳባ ቦገ ቦኅገ )۴۹ ۹ )۹۱)۹ ነነ የሳ ቦነ O O‏ ) ٦ہ‏ لہ لہ بے ی ہہ 
የህ የህ የሳ የባሳ የባ ቦሳ የሳ. ቦሳ የሳ የሳ የጎ የሳ የጎነ ቦነ የሳ ቦሳ የሳ ቦነ (ቦሳ ቦሳ MMO CG‏ 
و @ 9 95 ده هه 9 060 ፅ‏ 9 9 9 هه ده ቆ ዌ ቆ 9? 9 ep o 0 e‏ 9 


ርጋርጋርጋግርጋርጋንርጋኒርጋርጋርጋ ጋርጋርጋንርጋርንርን፣ርንርንእጋርንጋኒጋርጋርጋንፌኒጋርጋርጋ 


ወ. 0۔۹) الہ ہی‎ መ መዮዮኩ ሎ፤ ሎ ህፍ ሎ ህህነስ ዕዮ ODOO 
ሁጐ ې ټپ تی ع٠ یہ ہے ںن پک‎ ህነ ኣኸ OO OO ورن تب لہ لہ یہ لہ بے‎ 
Q^ LO er CO LO uy هوه ګګ‎ O9 U^ 49 QI CN 03 6 የባ )می‎ ODO 
لہ لہ یح یہ لہ یہ یہ یح رہ ہے ہے ن ۰ی ں ہہ رہ ۴پ یہ یں‎ Oo هته‎ 
DM DO هت ه ن ټا کا کا تما کا کا ما کا کا یی ۴ب + هم‎ 
Nm هت د( ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے‎ 
CN CN CN 09 090) 00 00 00 090 00 € 00 00 06 e 00 eq € MF O O O O 
e Ge ee eg ee gë e Ge e 9* GS OSO 95 ee ew e 


هد یت تب د ته دن تب هنن ته هتت ني ده هن ت ین 


هت ته ں یں ہے ہے ن ح6 یح یہ ۴٠ں‏ ن مہ ن بے یم هت ټپ ټه 
ون تن ح ن لہ یہ لہ ہے بے oO‏ رہ የጎ ሣ፦/ህነፅፍ ኮጐ የሳ ኣት “ፍቅ የሳ‏ 0۰۱ 
هن ه ںن ن ዮው‏ ح ۰ی ح٠‏ بہ رہ ٣م‏ هې یم ې ټ ټپ بب ٣‏ بے خی 
ወጋ ጋ 2‏ 0000نم ن0 مہف ټڼټ OF OO J mM NN IN ODO DVDo‏ 
د( ڼب نں وٌ) ی) ما صا کا کا ۱۳ ۱۳.۱5٢٦٢۰‏ گا گا کا گا ما طض یہ ت ہے Q^ c‏ 
の い の つ の の の で て う‏ 0 یی ی ۸ ی 0 0۱00 ምንምን‏ 00 ی یی ی ی تہ وہ مہ ېم 
OO COO‏ ن ںی لہ یہ لہ یح زلم یہ یح یہ یہ یہ یہ یہ یح لہ یہ لہ ٦ہ‏ لہ یہ لہ 
95 @ 6 6 6 0 د $9 د e‏ 9 هد 9 ቆ5‏ ده 9 چج e 9 e 9 9 0 0 ቆቅ‏ 


و ګنت تن نه لے نب اپ پ د تہ نی جن یں د۲ پت 3 ۲۴3 ت 63 


の つの の の つの‏ یح ہے نوم ہہ ہے یہہ ہے ضا ی یہ دہ رہ 0ن (] ہم ی 
ሮቃ‏ ن۱ نی ۴۱ت 92ح طہ٦) ውሎሎሞጐ ።ር2ሞሎሞ ህ|ሰ ሎም OO AGO‏ 
መ)4ቦህ ቦሳ የባ የሳ የሳ የሳየ ሰመር መር 一‏ ی () ہے ہیں ') نه هڅ مث 
ن نں ۱ں ن یپ دی ں ں ‏ ں هوه هن ههن یح ہی اف ۔ہبہ هي 
い の A い の すい O ヽ OO に に に に に に に に に つの つつ の の の の‏ 
دجم ہچ ںی 
rw CN CW DN PN ዘመወ ጋፎ23‏ یم ړم ړم ړم یم زح یم یم ړم مرم ړپ رح 
Ge o Ge e e ee oe pe e e e 9? e 9 SS ٥ه ٥ e‏ ده e e‏ 


EE‏ بت تن وه 


1 | ዘ ዘ | ዘ ዘ ዘ ዘ | | ዘ gg dg ۹ 
መ=» ሠክ መክ መክ መክ ወፍ መቻ ወወ መካ ወወ ወባ መወ ወወ ሠ መማ መክ መፍ መቹ መመመ መክ መጻፍ ወባ መት መ መካ 
ሪሠ፦4የሎህባ ት ነዌፍዮሎ።ጩሮ ሬመሥ፦፤ የባ ታሰ ዕኩ ጩ ምር  መ‹ህቦሳ*ዛሣ 

ON N ሮህ የህ‏ ہے ہے ہے ہے 
ہے መመ የመ”‏ ہے ہے tussi‏ ہے መመ”‏ ہے ےہ ہے ہے መ የመ‏ ہے ہے uns sf‏ ےد ہے መሠ መሠ ሠ የመሠ መጭ‏ 


UL UL LL UL LL iL. U UL Li Lie LL لا لا لا لاملا لا‎ UC UL LC LE UL. LL. 
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TABLE I 


(FINITE LIMITING POINT) 


SEQUENCE OF ARRIVAL RATES 


NO ENTRY) 


(ZEROS 


QO CN «OQ ۹م‎ 02 ۱:١ ١١٥ ټ ټ ټ یم ف‎ 06٥ ته‎ ۱٣ ټف مې ټ ته فاق‎ CO (60 Q0 O Qo m r- Q^ e ON (0 
ひ す ー コ 0 す び の い の い 〇 ひら mm の ت ن‎ N MM MM m OO CD NN OO O UO fF OP 0١٠و ہے ہے ہے ن ن ن‎ 
بت ہہ تہ الہ یہ‎ mH O O mm NNN O ONO MIN ۰۱م یم م ټ۲‎ ٨ ت 2 هه ته ن هن ټ‎ 
6٨ ی ی ص٣ حم )م09 مح‎ OID FM DO MAA MEA MOM |١٦ کہ‎ ۹ ) ۱ O f J څڼ ښیپ بت‎ 
DR OM O ONO N J dD T~ r~ 00 ۵۵ 00 0 0۱ یم 0 ان )0۱ 0 00 0 0 0۱ 0 0 0 0۱ 0 <ل‎ 0 
حم ری )ېټ ې ےم یں‎ 00 00 00 00 00 65 CO CO 00 30 00 CO CO ته‎ GO CO CO 00 00 O0 و0 ډو‎ 00 03 00 00 00 00 0 
CQ す すさ すす すす ی ل می ی لی ن ن م سل ل ی ي ی لن لن لن لی‎ pers 
e 9*9 e د‎ ọ 0 0 0 و @ دص 0 6 060 د 060 دص‎ 


E‏ هت ہی اتان 


O OCI O‏ ۷ہ 00 00 ۱۵ 001660 00 وق لہ ںہ ہے ن ی 0 66 0 07 UNO Fv xv‏ یہ ره 
OOO‏ تت ما ضاضای جع جہ لہ DOO OP IND DPFOMADHAONOANMOM MOE C‏ 
١ O O O O‏ ١اصاګاصاټ‏ ټ هټم ې وا0 مق م ቐዌወጩ =ቦሳባርጋኽርሳኋዕ‏ مجن همي 
mmoO に に に の の の の の coOooO の の の の の の の の の‏ هو و هوم 小 口内 一 OO 路 二‏ 
ه OO N J" O PF P- 00 00 0000 00 co O0 02 00 00 02 00 00 O0 go 90 0202 C0 CO COO COO‏ ها 6 65 UNA‏ 
LWA A ALAA LILA NO OOO‏ گا ضا ۱ا ۱۳ ضا ضا ضا گا کا ما کا کا گا گا کا ما ا۱ +۴ OO ONEN‏ 
SS Ma M CC Au コ‏ 
ọ 0 0 0 0 4. 0 0 0 6 0 e 0 8 6 0 oe 0 940 06 9 04. 9 0 e +4‏ هد 0 0 ۰ 


つら 〇 どど どど どど どど ど どど 〇 どど どど どど どど 〇 どら 〇 どら どど どど つ どの どの 


CON ما ې 09 خ.‎ ሆም የባ -ርጋ; ጐቱ ኣ፦ ረጋ የሳ /ሓሣ. 2 ዕጩ ህዛ. تی م الہ ن ټ بم رب‎ mMNO OO OOO 
ው 0 0 UNC sl Cl ed DO CAD) Fe CP 9000 (ርጋ یا٦‎ “ሙሎ ہے‎ ٣ص‎ ን ሎጐ ጐሎ ‹፲ጋ پٗہ رہ‎ つ の つの の の の の 
0 00 00 0 یی ته ټه ړم م مې ړم ںی ن بسن‎ O^ e (00 ہے ں ں ں 2 ب۱ ۱ایا ما ماگما گا ضامصاای بب‎ 
の いで ぐす の ぴい の の の すす の 〇 の 〇 の ぐい いら の に に に に に に に に トド に に ヨー に に に つの の の の どの の の 
جو رت رم ال یہ ری ی‎ ርጋንር )፣ርጋርጋንፓርጋር و م هک دا نی‎ ርን ےد تے می م مخ‎ SD 
こす の の 〇 -0)4ጮ፤(ህ ርቦህ የህ የህ የህ ቦሳ (ጎ ቦሳ የሳ የጎ የጎ የሳ. የሳ ሶጎ ቦሳ (ባ. የባ ٣۹ هف‎ ١٦٠۹ هن هح تن ۶ ۹۲۹۰ء‎ 
ርጎ) ተ ሽት په پک‎ 4 ኣታ «2. =ታ ‹ታ به پک په‎ a 2 ር Ns بے ہے ہي فی حتف جو‎ 
€ e 0 * 9 ée 9* د‎ e oe gea Ge Gë ap ée Ge e ٥ه هه‎ ée 9? ډه‎ 0-0 ée ቄ 9 هده‎ ¢ 


و بے وچ لی EE‏ 


ነር ቄሎ UO UF CHE ess OO の の ひ の 〇 の の 〇 つど の の の の の‏ ٭-خ لہ یىی ی ںہ وہ یہ تہ 
の に の すす ーー すい cojrn い no の am ひひ CJQ す CO ひ の ーcJcudcoecdo つ の 〇 つつ の ひど の の‏ 
O 〇 に ひひ の の 〇 の の mo すす の いす の いい の oO に に に oO の の の の の の ぐ の の の の の どの の の の‏ 0 
の ぐに すい の いい の に ひい OO の OO すす の no SO らら の の SO の の 〇 の の 〇 の の の の 〇 のど OO つど の の の の‏ 
O‏ ن0 بن の 9 の‏ 6 ل ې ی کې ی ي ی ہی ہی + ی ی ې لپ ٣ث‏ +0 رہہبہم POs AO OO‏ 
ODO O ON OOOO‏ دوه هم هي ه ی هه به ه کت هه هی که ONDA Oo‏ 
የባ የሳ የባ 3 ቋ ተ ተ すす すす すさ すす すす すす すす すす の 〇 〇 の どの の どの の の の‏ ۱۹,۳۹ لہ 
q. 0‏ 0 0 0 9 0 هه ډه ده ده ?9 یج @ 9 e e o‏ 


بن هته م د می ام هه هن وہ EE EE EE‏ 


CO の ひすい ひい の の の の びび 〇 の ひ の (Q 〇 ぴい の の に の いび の の に の どの の ひざ SO の 人 うつ つの の どの つの 
RNONSMPANIINOM-OT+ADO FOOD ATMNNNNNOONMOOOOOOO 
IN O J یہ رہ نہ ہے وہ ہے‎ ታ مي‎ ወመ ざさ に めい の の の の ココ ーー ーー オーー つの の つつ の つの の の どう の 
RANMINMNMAODOTANAINAMMMMAMMMMMOOIIONIOOOO 
HOI aa جو‎ ONO ہبہ‎ NM هغ ٥ه ہے ی‎ OO هوه تت نب هه به تی دک غه صا نی نب ته می تفه‎ 
زیا‎ FO O Me pe ሎዮ م حم‎ CO 00 O0 co O0 ن ن ن وه دن نه هت همه تن تن وہ ته هم تن ته ود ه‎ 
EE 

€ e ቆቀ 9 ፄ ده‎ ée د‎ 9? e @ @ e e دص‎ Ga e 0 0 o 9 د‎ 9 9*9 * * 9 * 9ቄ 9 ቄ ፄ 9 9 


وه هو ههو ه ده دوه وه ده وه هه هه ه هه 8و هه و وه ده 


۱ ۱۱ ۱۱ || ዘ ۱۱ ۱۱ ۱۱ ۱ ۱۱ ዘክ | || ۱۱ || ۱۱ ۱۱ ۱ ۱۱ |ህ [| [|| || || || | || ዘ [| ዘ || ዘ ١ || || ዘ | 
ሥ ወክ መና መክ ወካ መካከ پر‎ ወ“ ወት መመ ወመ መክ መካ “ምክ ሀመ መከ መ پس‎ ወመ መና “ክን መ “መና “መ መካነ መቹ መና “መን “ጆክ “ሸመት መመ መጣ መም TY TY ካክ መን 
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H H n | ዘ ዘ | 1 Hon ou ۱١ | At ۱ ۱ ١١ noH اا‎ 1 ۱۱ ۱ ۱ ۱ ۱۱ ۱۱ H I | | || | ዘ ዘ | ዘ ዘ ዘ ዘ | ዘህ ዘ ዘ | ዘ | ዘ ዘህ || | ዘ || ዘ | gi 
em መመ ーー ーー ーー ーー frm dm emm ーー መመ መመ መመ መ መክ መቹ ییاښ‎ መጻፍ መጣጥ መመኳ መጣፍ መካ یښیر‎ መካ .ሠመመክ መካ መፍ ሠ መና መክ ሀክ መመ መ" ሀወመመፍ መካ መ ITA JOA STA STA GTA 
ር23-4የባ-#ሀ6ዕዮ- م یہ ہے ہی م نر وف ہاب لہ ہے ہ ج وہ ح می ف ہم یہ بے ہی وه تب ہاب و لہ بے ہی و‎ TINO ہے ہی وم رم ی + ور یہ ہے نی مہ‎ 

LA LALA LALA LA LAO O‏ کے ا ہک ی ع ع لپ ی ی ی 0n 00 00 ቦጣ ኣት ኣት SE‏ 09 09 00 00 00 ہہ لہ یہ لہ لہ یہ یہ لہ لہ یہ لح ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے 
ہے ہے سے uns‏ ښه ہے ےت ا سے سه و اک Suns‏ بب uas EEE Th si? መ”‏ ہے ےہ ہے ከመ”‏ کے Cas? gt eg Ca Cart? eg ea ዊክ” uses‏ سب ےط usus‏ ہے ے۔ ea? Car? as?‏ ہے ዊክ”‏ ہے Cea? ea? Car? ea? Ca ET weng "emt? me‏ کي ی کے کت ہے ہے ہے وی emt‏ 


لا LC LL LL UL LL UC UL ULL‏ لا لا -فافا فا لالا لالا لا فا LL LL‏ له لا فا LL,‏ لا سلا لالا لا LE UC UL. UE CE UL LE CL LL LL‏ لا فا لالا LL LL CL CL LE LL UL LL‏ لا لاملا لا لاملا نا 
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DOS OOS OOS O ODS SO‏ دہ دی ہے بت رہ ت 908 9 90 ہ6 ےت م ه ت9 3> ه ه ه می 
OO)‏ غه خه عم غه دی O OD OOO O‏ خی دد 9 نه م مهه هغ ی نت هه هه ه د هه ه هه ه هه یی 
O‏ و می 6 خی مب ےی خی زه هج می خی هم 64 یه هه وه اه ہ بت نه ته هوه هان 
SO‏ همه و ہو و مه مه ርጅሆህኒ‏ مخ هغه چہ دہ ه هه هه ۹ ۹ه د OSS‏ مهم ه هی 
E O) OS,‏ جی رجح ایی م مه تی زی غه تی می ته مه م می تحت جہ تے ر6 هه ہ6 ه @ هه همه هوه ها ه 
CS‏ مت ته بی خم دی ته مه رہ جج ری مه OO‏ 9 ه 9 9 998 90 909 هه ه ه ہے ہہ ه ه م 
وو بی دی تی هه خی هخ خد ته واج ته م کم مغ ه همه هه رہ ته وه تپ ه ه ه ته هه هه هه هو ه ه٥‏ ےج ہہ تہ 
و @ e ቆዓ ቄ ቄ ٥‏ یج 9 9 ቆ 9* 0 0 e. 9 9 9 9ቆ 9 ቄ ቄ 9 9 9 oe 9 * ee 9* 9*9 ቄ ቆቅ e 9 ec‏ 9 


6296686560 660 0ت6 96005-00-60 بی جج یی تت 6ہ‎ 20:0۱0 0 7 の 5 る の 


GOGO の の の OO の の‏ نه مه ہ تب می هه ام هه ہ ه اه ه ه هه هه ټی ے ه 
خی خی خی هت مش (SiS‏ @ می مخ می ته مخ د دی غه ری ای ته زی وی وه هم の らら つら の‏ 6 هم وه هه هو ه ه 
OG‏ 0 تت د٧ ٣ OO‏ 7ئ۴ 69 0ی مت تنم وه ووهه هه هو هوت هههت 0۵ هټن 
خی DIO‏ بې ፣‏ مه ج هه م مه ته هه ہی ی ۵ هوم ههو نہ ہ و هغ هه هه مه نل 9ے ہ6 
GO C9 CS‏ ه خی زی مغ مه غه عا ን ን‏ بے رہ OOOO SO SO‏ ہ696 هوه ه هته هه هه ته وہ ہہ 
DS ODS DOSS OOO TOS OOS OS ODO OSD OS‏ ہے هه ہے ہے ه هه 66ہ ت هوب ه هی 
EE‏ نت تن هت تن ته ه هوه هت 0 9 قح 060 هوم وه هو هون 
و e Ge e ۰0 ቄ ቆ 9* ee Ge Ge e 0 6 0 9 e 9 ee e‏ ۰0 *9 0 9 *9 9 9 هه 0 9 e 9 9 e‏ 


ajo piojos o 3 9ب‎ 3 OO ۴6 ንር 


ን‏ می ته مه هن ه هوم هی هه هه هه ه هی تت ج- هه همهم هه د هه وهو ته ه همه ه هان 
هی خی ې می مغ O‏ ته OO で‏ هه مهم هخه 0ص هغ ته مه ےہ ےی هم هته ههه هه ه ته هه ې 
دی خی دی رہہ ری دی یی ری خی غه خی ری ته 6 ی ای خی دی ری ری ې می مید هه ےه مق ےہ ے6 QC)‏ هم ی وه 69 
DC 03‏ )7( 7ص ص076 6007:6060 تن 0 ان هت هک تقوم ههت هټن 
دی ری ¡DO‏ ےو مهه هه هت ته دہ لیے می ہے OI O) OS®)‏ مه هه هه مه همه هه هت هه هې 
COGO CO CO CO CO‏ مت هق مب دل (٣ ٣‏ نت تت 6660 の つつ うつ‏ تن ههب ርዌዌርንጋ3፡ ጋር)‏ 
"01 هه مخ OOO OOO OES OOO ODES‏ دح ته مهه هه هته تے ہہ تم دی ہے lali‏ می ه 
$ @ 9 9 9 ?9 * ده 9 Ge ge e‏ * 99 9 ده 9 و @ +٭ aa Ge ee ee ee e 0 LE‏ 0 د 


پ ات یق نا 3ی 6060-60 (6نصی تب لی ت جب 63 65060 0 6 60ت ني تین 0061-6360 0 ت د هوی 


ی ری ی یه の の の 人 の の 0 らら 人 0 ን ርን ን ግን‏ ذذ رہ تہ رہ ت۱ یت تہ TD‏ 
らら の の 6 の 6 の の の 人 60 で OO の 6 らら の‏ نت نت 2 360م ጋ ርጋ ርጋ‏ نه 
alioli las oi ያቆ ፣ሆዕገ (የ ገ7ርን7ር2?(፡፡)(›፣)? EOS CO GO CO CO CO‏ هون هقی Sis‏ 
نی ۲ می مغ یی غه هه حم ته هه یې O DO‏ خی د یی هه وی نه همه هه ہہ ےہ۰ ک 
هه تی ده تت می ده عا دی ری の COO‏ ی اه مه تت تحت ه ها نت ده د دی ہی ته د ه یي (م ሮን‏ 
و ته تی یه می یې O9‏ یې نی د هنت هههت ه خد همه هی مهم ټ هه م یم همه مهه و هف 
6٦10 3‏ و تو و هو هه ه هو جح هو هو هوه ه 6 جح 5 هه هه هو هوه هو 9 NÓ‏ 

oe 9? 9 9 O 9 ?‏ 0 0 0 0 هه جج 9 4 Ge e ቆ5 ቄ‏ ده 9 9 9 9 9 ቄ‏ 9 ۰0 @ 0 د 9 e e‏ 0 هوه 


DONOSO DOS DO DOS ههت‎ O DO DIO ODO OS OOOO 


وه هه هه سه وې مق ں 0 ن سه هڅ چي ٥ه‏ سه په سه شه ته ته ٩‏ په ۱ ںی ں ته عته ته غه هي مه ں د3 ۲۳ں ۲۱ں ہم سم ں 
P ONM MONE mM ON ON STAID PONY‏ ہے بت OO 00 UY OO LA CJ CJ CO.‏ 00۱ سم ې ې NO‏ 
uoo C^ O^‏ یہ بې OO <O‏ یب ር) O O MOP O f すず ኩ ህብር‏ تمس JF O O‏ که ې رم ه FF OCCO‏ ہے یں 
الہ نی یی ن ہے من و ርሳ ሁ‏ یہ بح یہ دہ ې ې ٥ه‏ یہ ی ODO DORM FIN OM DAMIAM‏ 
TP P ONIN ONIN‏ ہے 0 ۱ہ ں ره ی۹ بے وہ مہہ ہے 0'١‏ ټپ + لہ ن 00 00 ۳ ی ኣፖሪ ‹.ጋ ፅ-4የኅገ!1ሰጐ‏ 
CO‏ نه م م OO‏ 0 0 گا ماخ ٣۴ب‏ ۹۹۷۹ 6 لہ رہ یہ یہ لہ ہے ہے ہے تن ن ه ن مت ی ی0 
هه هی هی هه هی مه مه یي ه ک ہ ے6 ہہ تہ ے! ہ ہ ‫ٰ ہہ ہہ تپ '(ّہ ت2(0+؟ے ہ ہہ ہ ٭ی ہہ 
9ቆ ቄ‏ ¢ © ° »9 © ده ée ቄ‏ 9 هه ée‏ 99 9 9 ٭ 9 9 9$ 99 9 هه هه هه 9 9 9 9 9$ هم 9 ፅቆ e ቆዓ‏ 9 
ہے ہے ہے ہے name mm mm ne m‏ 


の‏ و ع جو یہد ہ دہ دم هله 
Oh ON Ca CP OC‏ خپ )هج مو DAD ss sl lb FF Fa Fa Fr Fe Fe Fr Fe 00 00 o00 00 00 OO OO OO‏ 
"e? a? as? uas reet "ent "went eent? as? Ness tuns uns?‏ ی ےت ی ےت ی *፡ም “ሠ መወ ኣመ‏ ہےے ضط سے መ መ ካፍ።‏ سےں ሥ “ሠ engt? ኤኤሪ ues ung? "apii Spend‏ ےہ ید 


u u. u UL UL UL HHH OH HU H H HH OH UH LL UL UL UL UL UL U UL U- LL UL LL UL. 
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TABLE IT 


LIMITING POINT) 


(INFIN. 


SEQUENCE OF ARRIVAL RATES 


NO ENTRY) 


( ZEROS 


تن هه ته وه تن ه2 هه ን በ ሬርን‏ ماقضصانں 00 0ن نںن ۲ں ن ن ن ن ن مې ټیټ يي 
ひい の いで の の いい の いす cno-O に すす の の らい に の い ゆい の の の の の の の の の の の‏ 
هد ههه نی تن هه هن سب لم ۔ ح ہے い 〇 いひ いひ ቄጦ የ. ያው HMO MONT mH‏ 
መመ መ ጋሙ መ= =ርጋ2ር2‏ نی نہ بن ںین لم ته ی OO MMI ON ነጹ ርዕ ኑር ሎጐ ሲኩ‏ 
COOC‏ هو هی ے هه ه ټ یم ۹) مصابہےلہ ن۲ی ከሰ 0 ዌቄኔህነር (ጎጃቋጃጵአዮ ኩሎ‏ + 0 0 
هوه وه هم 2ه ه هن یب0 نہ یہ 3ہ ۶۲۲۹-ب ہے + و يټ مې هټ تفا صا اص له صا 
و ں و ن ن ہ00 ن ں ن نں ں ہے ۴٥م‏ ۔ح ہے ی مج وه ټه ټ ې یپ ه مې مو ته ےم ں ېږ 
95 دو د د دي 9 9 9 95 9ቄ 9 ep e e‏ هه د هه د Ge e ٥‏ ده هه هه د د هده e 9 o o‏ 


CO OO OO ہے ہے ہے ہے ہے‎ ca gl pel DN TFT OOODOOOOOODAOOIOOO 


ON ما ص یہہ ۔ ب ن ں ان هټ‌یټ‌تټ ن‌ د دن ته هوه صاهم‎ どの どの の の の の の の 
ںہ سی‎ ጩኮ ር እሎ نه ېم‎ vr el Del ں 2 هن ں‎ ٠ ن و ه‎ 
ایا یت صا ٣نب ی‎ NNINNDVOM-TOLTONNMNOOOOIOONAOO 
NOODNLIM-OTM-ONANSHMMNM-OLMIYOOOOONODDIIIO 
ضفہہ ټ ټ یم وف له نه ے ی ں ۹۹ہو‎ uo dc OnmmHoom-ooooooooooo 
FAOANAHO DOWNS ن‪ن نں بے تن پ ن ٥ه یہ ف1۹) ح رہ ن ہے تم قا+‎ መመ መጠ 
vr Ob مہ ضا لہ بے بن ن ی ہہ‎ OO ههت ‌تنو هې صضف ه ې ټف‎ መ つの どの の の の 
€ 9 ee 9 هه 9 ده‎ ée 9 9*9 oe 9? ew 9? 9 ډه هه 9*9 د 9 ده‎ 9ቆዓ 9 9 9 9 ፄ €? 9ፄዓ 9 9 


OOO OOD ہے ہے ہے نے ہے ہے ہے ہے ہے ہے ہے ہے‎ ゴー つの つの の どの どの の の の の の の の の の 


ም ር) 7ں 0 ن ن تن ه ه ه ن تن ‌ن ه ه م یم ام‎ ዳብ ኑሁሮጋ” ነከነሥ”ሥሮንሮንርጋሮርጋርሮጋ ርሮጋርጋ3 
لم مات ۵ 0 يم ہب رت یح نح ٢ح یہ ں ن ۰ لہ ۹و0‎ م١‎ ህነ ن ں0 ن ن د۲ ن ن ه ې‎ 
) ه لم‎ O O O هم خم اص 7 مم ۳م ټګ ی‎ 60» P- 009 e FT OO OO OO OOOOO 
Q^ «9 O (oo 00 (YQ dud OO r- OO ۳ص1۹) ۹ف‎ ሁ 6ہی ن لہ یہ ما یہ‎ ሮጋ ርጋሮንርጋ ር2 
OTO OOO ,یې حم ی٣ ې ت )یحم ن يم تب( ۸ ی سرب‎ の い の い に の の の の の の の の の 
هوی‎ CO UN PF ህነዖሠህሮ ሎ ሰነየነህ፦፡፤ቦ(;ኑ? ዐ2 ርሳ ኋኒዕ XO هقح الم‎ ーー の の の どの どの の の の の ら 
すい に に oO の の の 〇 بی یہ‎ の で ضا‎ ዐጋ2ር23ጐ ኣፍት ہے‎ J MO OO OOOO O ن‎ 
9 9 e هه‎ ቄ ھی“ د‎ e د هه 9 می‎ €9* o ډه‎ 0 0 0 9 o ge ee e Go Ge e 95 9 9 9 


OOO OO O mM m تن ں ہے ہے ہے ںہ ہے ہے ہے ہے ہے ہے ہے ہے‎ ርጋ“) ርግ ሮን ርጋ ጦ ሮጋ ሮን ሮጋ ርጋ ሮን 


هد ت هته ۵ ہے ۳ہ ن 0 ن ) هن تن ۲6ں ወ‏ تن መ መመ‏ ن نے د٘١ں‏ ما۴ ں ته جه ه ي 
هه ں ن ن0 رہ mH NO O O Fm OLN CONO P- O4 P- 40 OO 0900 (Oo Cu o P‏ ں 
の O に に の GO ひ Oo て QooO の の いい の の の つの どの GO の の‏ ن ټ۷ O^ COP 0 QO CO‏ 
MON NM NO OOOO O‏ ما له CN‏ یہب -ح۹) DA IN‏ ټ یاو ټپ 人 小 人‏ 
で の に SS に の の の つの の の‏ يم ف 00 ھټ ږم ጨር‏ م ی م) خپ لم 00۵ ټپ いつ 〇 つの の つ の の の 〇 の ざさ‏ 
Cooor す mm に mmO い AOQO に の いす さや の の 〇 の 〇 の OOQO の の ーー の の の の の の の‏ 
هت TUINOTM-ONTTNOITINNMLNOMOOMFErAM መዴፈሮጋ ርጋ ሮን ሮጋ ሮጋ ሮጋ‏ 
.0 © ده 9 .0 هده 95 ده 9 9 Ge e ۵ e‏ هه هد ھ ډه ه٢‏ ھ e‏ ده e e e e e e‏ 9 هد 9 9 


OOOO QO O O ہے ہے ہس ںہ ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے‎ つの つの の の の の の うつ の の の 


۱09و و و وو و۵6 هن وه وه وهی چ سرب و دیون 
رب ہہ ن OOYY mig OTO OOO FO GPR の に びゅ の (om に いて いやす どい O‏ 
en P- ዮዮ ጩሎ P- e m d 0 0 0 OO O CD‏ لم صاټه هې 49 ርጋ 0 ህጎ 63 የሳት‏ 
እት መዘ|‹.3 ኣር) “4 መዛ መዛህነ ርጋ ኣር) “ህ ህጎ ህጎ የሳ ርጋ ODO‏ بن ہا مہ 00ہ کہ ርጋ ርጋ ሠ4-ታ ርሂ ‹ጋ E‏ 
ህነ ጐየሳ.ዕ 65.0 ዕዕ የህሠሥቫቨየሳ =4‹2 ርጋ‏ 252.0 ہہ م0۰ A O Om fF‏ ته ہے ہہ OF‏ 
وج ም ም ቦሳሮንኖሮን‏ صا ہے فک NINO NA ANA DA‏ م يم وف نټ و و پم 
OO CO‏ تن هن هې ټ نه يم اته هن ټل ته すい ዕ ኩሎ 00 00 0 ሮጆዳ O e mMCOOY 00 NF USO P-‏ 
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 


OC OO OO O O O mH c c ہے ہے لہ ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے‎ ーー の の の の の の の の 


ዘ ዛዝ ዘ ዘ ዘ | ቨ | u ۱ | | | | | Hou wow og uy ow Hou Ww ۱۱ ۱۱ | ህክ ዘ ዘ 


DO O cq‏ ہے وو ہبہ ی مہ هاپ هښ QUO‏ ح ص ہقاف ی لہ ہے ہ 
٦۱ ۴۹‏ )لہ ٣ہ‏ لہ یہ لہ یہ یح لہ لح NY‏ ہے ml‏ ہم ہے ہے ہے ہے ہے ہم ہے 
ہی ET ar) BT‏ ہے e O A Sage? Ceci? Sec)‏ ها مها ور صن تا ہے uo‏ سے ہے نا اه ہے ایت اکت ات کیت ہے ےد uen‏ ہے We‏ ےد 


ما سا با سا سا سا سنا سنا شا شا سا ما فا دا ما سا ےا سلا با پا نا لالا پا لالا پا فا لالا لا الا 
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TABLE II 


LIMITING POINT) 


( INFIN. 


SEQUENCE OF ARRIVAL RATES 


NO ENTRY) 


(ZERCS 


ROP の どの の の どの の の の の ひび の の の ひ の の の どの の の 
Tw TOO OOOO ተት የብ የስጩሣዛጩ<፣ርጋርጋር32ርጋሮኃ 
OTF FN NOT FON ON OPO OOOO 
AM-ATOOTDODNNMOMONDODOOON 
OM O^ C100 xu C0 09900 ኀብርጋርጋርረጋርጋርኃርጋር2ርጋ 
ہے مې من‎ 0٥00 ں ب ں ب پب ب٢ وہ نحص ہ۲6 لہ‎ 
LAN MA 00 Q erm «x od0)0uYOJcO X, ه0 یا نن ن2 ې‎ ١ نن‎ 
o 9 9 و @ 8 © 9 هه هه 9 9 9 $9 9 9 0 9 9 0 9 د‎ 


OOO ېب‎ ሙ1ቕመሙ4 ሙ4ሙ4ሙ4ሙ4ሙሽብርጋርጋርጋርጋርጋርንርጋርጋቄርንርጋር2 


CO CD CO‏ ته رلو و زو ۹۰ پح ۹۶ ته ته ته امه ته هه ته سکاف چب د9 
جو ن تن م پم ټ ض ات መ|ርሳ .ተ‏ ح + ہے یہ لہ تہ ہے QN «TF Ar O‏ 
ህህ ብረርጋርጋ ር2ር3‏ مہ بے ج یہ لګ ٥‏ ټ 0۵٥‏ ی یہ ےہ ی 
دل )نت )رهن گا فیا ርጋ ረት‏ وہ ۳۱۹۲۹ ۹ یت یط؟ہأ 0ن حم 
NONOONNNONODOMTMTNNOMOOOODO‏ 
ن نت 9ہی ں 0یہ و یہد مې یم ټپ يټ کاہے ته ېکټ ي مي 
どの の の‏ ں ں بت تی لہ ی ۹۷٦0ی‏ م ضا یہ بے یی J OCCO‏ 
و 9 e © e‏ 9 9 9 ها o 0 0 9 90 9 9 9 e ቆ ቆ ፅ e‏ 


رن ں ۱ںیہ ۱۱ں ۱ں بی نں ہے ہے پے ہے ہے ہے ہے ہے O O O O‏ 


 ሬጩመሟ‏ ں لہ لہ ۔ح ویهم3‫ۓح ہد ں ہج ں ں の 〇 の どの の‏ رک ጎገ‏ ضا0 ی 
ند هح ن ں نپ به ہے میں ひび OO ስገ‏ مه ټ ب٥0‏ جہ ۲۹ہ یہی 
د )نن ب نں ںی لہ የሳ”|የህርሳ ሀስ ዕ;ን “ን ህነር2‏ نی ہی Qe Wr‏ 
ምር የሳ NT OOO ኣት የሳ ፅፌ፣ማኒዐዕ 25 ኢት ርጋ ርጋ ርጋ ርጋ ርጋ‏ 
ひひ の い の Oo の に OF の O に ーー に の の の の どど の どの どど の の‏ 
([ے۱7۱ں پں و بت 2ه ټ رم ۱١0١‏ ته 0٥‏ ہے ریا لیہ ی ناگالہ تح ری 
FTO FTO MN J OF J mm f r O OO OOOO‏ 
و ه هه ه٥‏ هه هه © GOO gO‏ 9 9 ۸0 م ډه 0 0 هډه ه ډه 


ن نں ں نی ሮን ር ርጋ‏ نی ہے ہے ہے ہے ہے ہے ہے ہے ں ں ‌ن ین 


بات اں اااناټ مضای ن نی ٥۱ن‏ ں ںن ۱نی ን‏ نو م١‏ فماټو FT‏ 
ርእ ርጋ‏ ہے ںہ の ぐず の びに CO の の いす NOQO‏ مه یم ٨‏ 
O9 009‏ و NNN ONN‏ ٥ه‏ ۱کا م حم ټ DO FUN O‏ 
NNMM-OLFTHNMONITINONTONNOOOO‏ 
DOO‏ ن هې ټیټ ONO Om‏ ص۹ ہی ہے بے لہ ی 
هی Oe (ኅ ቦሳ ርጋት 63 (የ ወ አብ‏ لم تن ټپ م 
٥‏ هت ن ن نې ټ »هه يم ١١ا‏ ت٥‏ ټ ١١ا١ ٢‏ له له و0 هه نی ጻታ‏ 
SG 9‏ 9 هد 0 9 9 9 6 0 9 0 ህ‏ ده o è 0 9 9 9 0 oe‏ 


092990۵ 2 02 ام ہے ہے ہے ہے ہے ہے O O O O mN H‏ 


の い oc の の 〇 の どど の の の の 〇 の に つら OO 〇 の の の 
ہہ یہ ںہ ی١0 رہہ‎ の いす ーー の の の の GO に NO の 
の いす の つの ひひ て OO すす の びに どの さて さい の に すす に の の の の 
OT NON 0 ټف رم یم م یم ټ هح م يم و‎ ٥ لت ت ټټ‎ 
TOM ODF OO TINNY NIN O i Fe لن لن ہے‎ 
ں هه ېم ع٦ہ٦یا ٦نا ضالہ ں ںی ہین ٰىی ۰ن م ې يي‎ 
POM ጋነ <ጋ لن تن ن ډه نی ته لوی ته ټپ فیا +6 یہ‎ 
so. mr ده هه ?9 هه ده 9 9 هه د‎ e ቆቀ ቄ 9 9 9 9 9 9 


QO OO O Q md ہے ہے ہے ہے ہے ہے ہے‎ mH O O OO OOOO 


uH ۱۱ ۱۱ ۱۱ ۱۱ ۱۱ ۱۱ ۱۱ ۱۱ ۱۱ ۱۱ ۱۱ | ۱۱ ۱۱ ۱ ۱۱ ۱۱ [ ዘ 
i, i, O ATEN کسی‎ AT im, تس‎ Gy, aim, tn, تا‎ «ወ= ወመ «ወመ ወ ay, am, ay, GITA ca 
بب ں‎ いい O に の の ひ 〇 の wm の OO ざい O に の の の の 

لہ لہ ہے ہے ہے ہے ہے ہے ہے ہے ہے ہم 
بي aga? aa‏ بت "e? Aa? "and‏ مه መ“) ካጨ 8፡ 8ሀ” Nag! “ae! wel Case Sag! Sage eg a eo‏ کے 


LH. UH HH HHH. HHH HHH. HHH HH, 
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TABLE II 


LIMITING POINT) 


SEQUENCE OF ARRIVAL ۰۸۲9 ۵۷۰ 


NO ENTRY) 


{ZEROS 


ጋ ዕመ ኒር ር ن ں ‌ن ټ ړمېم م يم رہہ ن ں ں ن‎ 
ም.(ህሣዙ ጐ رب ۹) ہے یہ ۔] بی ان 0ج‎ mi MO) O O 
ن تن ی نجہے بے رہ چہ ټ 0 پم من ټی ې لہ کی‎ 
ی١ ہے‎ Om ONY FMM MN MO O O O 
NOONOATNO HAHN ኣታ ሬዴዮ መ4ሮ2/ ሮን OO 
いい 〇 〇 ひひ の すい ぴい QO の ひひ び の の の の の の 
ከነዌ ቄም ሥብርሳ 0 00۵ و سس 00 یم ۶۱ا‎ OCH 
e د هد‎ 9 9 e. 9 9 6 0 9 9? © هد‎ 9 ቀዊ ቆ هو‎ 


OO ہے ہے ہے‎ ゴー エゴ ーー の の OO 〇 の の の 〇 の の どの 


oO の ざす の の の の の の ひ の Q す いい すす の の の の 
) ۳ ره يم -۔٠ تا -حہأ ره ىی لہ ہے ہے لہ‎ 60۵3۵2 
مړ ېاټ ټه لم م ي کا حم تي‎ ONY OOO 2O 
0 مان هې ې 00 م ې ن 0ه مب‎ ተ ዛ2ጋጦ =ሮን 
لہ یہ ن سے بت ږم زیم 7م مس ړم ص‎ OO の OO どの どの の の 
wf رہ‎ f J O (ህኒሰ ርጋ የሳነመ.ሮጋ ር2ርንጋ ርጋ ርጋ 
A 2222 

9 . 6 © د 06 ۵ 6 ? © 6 هه 0 6 9« 0 ۵ 6 


وه هه هه ه و ہے ہے ہس ہے ہے ہن ہہ 


00۳-۰۵ EC ٠ نین‎ O 
DNDOADOMSFDOOMOODOVDO 
DAO ADAH AIDA D ሥሠ (ጐሎ つの の の の 
هتتن هن تن هم قمالہ یىی ذہ یہ۰ ضا ی ہہ ی‎ 
DAD HO ALAN SM OLE OOCOO 
MOFADDODOM&SAINHOODOODOO 
LIAM ن١ ں ۴۹ لف یح ہے‎ ስብ ር ርቄ:=ር 
6۵ e 0 ቆ ቆ ቆ ቆ ቆ ቆ ቆ ቄ ፅቆ 9 9 9? 6ቆ 9 و‎ 


ن‌ن هت نان تن ۱۱ن ن ہے ہے ہے ہے ODO SA‏ 


の いみ に の の の の の の の いひ OO وه ال‎ 
مک ټ ېې ل ماس ټ )مو‎ ርጋ መጐ የዛህረዕ ن ن ۳ہ‎ 
የባሰ የነ 0ص 00 ہے لہ یہ ںہ کانمن‎ ሮንርሮጋ ርጋ 
COC NON OMI YF FOO نو نں مم‎ 
の CO ので に の の に て の の OO 〇 の に の の どの の 
NFNONNOTAÄNNNOM-NOOOD 
ዚሰሎ ም ሮ) ርየህ|.ታ YE O OLN MOO fF MOO ODO O 

e e 9 9 e 9* 9 9 9 e هم‎ 9? o 9 6 ፅቆ 6 e 


ں ۱ ن) ت۱ ۱ں )نں ہے ہے ہے ہے ہے ہے ہے O O O‏ 


ココ OO の の の OO の nin Oc て の OO の の の‏ ه یں 
‘ADATAS AN AMAAN NOOO‏ 
HNO OO‏ ۳م 0 پمم وټ من ٥‏ خیس هم 
ن 0 ٣‏ ېےېرم لم یم ٣‏ و نت ټ مان 0 20 
ن ته ت هب نه ټم ک نره ما ما له ما ته هن مي 
سه ته د ته لي 9 ضا ء ب۔خ ہے لہ ۹ ں() ۱١‏ د" ته اس 
نی ۱ں ۱ں ‪ن ں ہے مہ -۔ہ ن ‏ ۔) صا ۴ لہ) ن (هہ ث٢‏ ضا 

0 ©0 © م‎ 0 0 0 0 @ ቄ 9 0 GG © © e. ٥ ٭‎ 


ن تن تن ن۱ ن0 ۱ح ې ېې اې سای O O O‏ 


۱۱ ۱۱ | ۱۱ اا‎ B ۱۱ | | ዘ| | ዘ ዘ | ዘ | | 


سرو ئے۔ ۱۳۹ کے 06 حرص ہکم یہہ 
ہے ہے ہے መማ‏ ہم ہے ہے ہم 
ouf Raps‏ ہے سے همه یب همه وب سے سے ee‏ سے ضےد መወ ካጩ‏ اسیا سے سے 


UL CE LL UL LE CE LE CL C CL LE UL LE UL.‏ لالا لالا 
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TABLE II 


LIMITING POINT) 


(INFIN. 


SEQUENCE GF ARRIVAL RATES 


NO ENTRY) 


(ZEROS 


ن ں‌ ن ں ۰ لہ ۱۷۱ ۱۹) وہ 0 ن و 00 ۱ں بف 2 
いい いら mm f R= O O MN J N OOO O O‏ 
mHmMOO OO‏ تح ي رى ن لم ی ۲م اه 
CH‏ ۵ نب نی ہے ہے ری 001۶2۳ نزن له ب مان 
هي ول یم يم 02 ہی 
ں ں ں ں 9و ٢ں‏ ں م ېم ږم یم و 〇 の‏ 
هه 2٥٥‏ ه٥‏ 2 لم ټپ و 9م ىف )ېم نه ف 
مو 6 6 6 6 0 0 0 0 0 e 9 e 9 9 e‏ 


ہن 9 0 0 ۱نں ن دی ں ہے ہے ہے ہم ںوںین 


00 یہ ہیا اب نں 0 ں ں0‎ FOMO OOO 
ምሰህ ተሎ ህነ یی‎ A OOM J f O O OO 
ر۱ رہ ہے یں‎ < OF mF OQOO OOO 
هته ته هت هت هټ ې ټم وہ ب ٢ہ لہہے م م‎ 
ن نه ن ن ه یم اف ې ہہ ہیی پټ ںیم‎ 
ن ن ری بی ئ ښټ یم ې ن0 0ف وګ ٥ه من‎ 
لہ گا ۹ ہے تہ یا‎ 9٤ ٥ تن تن ته نت تن ن له‎ 
* e o 9 9 e 0 0 9* 9 oe e e 2 9 @ 


መኅመ4መዛሩ፦4ርጋ ሮግ ርጋ ሮጆ። ርጋ ርጋ ርጋ ርጋ ሂጋር2‏ نن نت 


00۱5 の の の の の の ーー の の の の の 
Ch 0ی‎ 0D 00 الا ما ما‎ e e P- OD (00 OC» 
و ں ۵۱2۸۵۸۵ ا١ 0۱۱0 ۰0 مان ان‎ 
A O f O O ቦየህህነ ር) ህነወ.ቀ NINO O O 
QNO ته و رم له ماه 0 وویم‎ 
ه مه می ه0‎ ۵0 O 5 ۱5۵4 ۵۵ ۵ 
وو ها‎ 60 የሳህሰሎሞ LN $ ADOOOO 
e è e SG ቆ هه‎ 9—* e e 0 0 0 e ee یھ‎ 


هنوت تن تن نی بپں ہے ہے ہے ہے ہے ہے ںین ር)‏ 


OWOOOOD O O0mMN QIN OOO 
ہف رہ ص ې رم ې هوه مي‎ ጐ- ም የሳ ርባ ርጋ3 0 OD 
CN O MUNIN O fF O mm Û O OO 
ه هو ټېب و ين چي ټ ف ہ۵ ضاصا یی لی‎ 
تن وج لم لک ټيټ م۴۹ ټ لم ته الم اح‎ 
m~ (INO COM NO mM mm OOOO 
ኒሰ ልን ርጋ ነህ さす に すす の に 〇 の の の の どの の の 
9. e ده‎ ቆ ፀ هه‎ ቆ ቆ ቆ 9 9 9 ቆ5 9 95ቆ 5 


QOO コー に ニオ ーー ルー つの つの 〇 GO の の らら 


00 ۵ 6۵0۵ 0۵ 80 ۵ 0 ۳٣ ې يم‎ ٥ 
ምካዛ፦ ር TOMO NINA LN J" ርባ O O 2 
مان‎ 209 0060 TO ON TIO ON OOO 
NOONMOLFONIANMM-ODIOO 
の OO の の OO Ontn の や いい の の つの 
ب۱ 0ہ یہہ ہہ ں۔ں‎ ۴ の ひ に の つの の の 
Di ac ጋ 
e e 9 9 هد‎ 9 0 ọ 9? 9? 9 6 96 © و‎ 


ら 〇 ココ ココ ココ O 〇 らら どら ら 〇 の 


IAN FAN DEDO ANO 
سم‎ eA dt et 一 
ارب با‎ a DA e ےہ‎ Drot? ےنا ہے‎ ee eee? Sel Se Re 


LLL LL‏ لالا لالا لالا لا لالا لالا 
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TABLE II 


LIMITING POINT) 


(INFIN. 


SEQUENCE OF ARRIVAL RATES 


NO ENTRY) 


(ZEROS 


- QOOO ON mHO OO O O O 
の いい に の いび の びす で oOO の = O O O 
の い に の の の OO に の ひび の に の の の の 
0 ریہ ہہ ہی ت رہ‎ mH (N OOD O O O 
の か ن و سل ہے (ہ‎ fF YF r= O O O O 
Lt に に に すす NHYTOQDOODO 
ن 6 ب نه ت یم تی ته يم کالم پټ ھف‎ 
e 0 ؟‎ 0 99 9 0 0 0 O oo Oo 


OO mM 2 0۵ 0۵ 0۵ 0۵ ۵0 ۵ 


نت نه ኒም የህ ሂን‏ 00 لیہں ں ں رن حم 
ته ٥‏ ن ميس ې م۵( نه مج ۶ 
نه mM‏ ز6 ከሰከነ‏ نف م ټ ده ین 
هه تن هم ها ټ بل اټ ېج ص هه 
ت ن ٥‏ 2 0 لہ 6 هم ټ مه ن 
ር“ ሪመሮኃሮጋሮን ርጋ‏ مس የሳር‏ :9 بب ط 
تن ته 0ه ه هن ېټ ن ړم آعالم مي 
è @ 0 0 ọ 6 0 9 929 * © @‏ ۰ 


ن ں ن 0 نں ت ت ن بن ہے ہے ہے መርጋ‏ 


ሎም ኣም ርጋሮን ہے یہ ن‎ ONONO O O 
NI کی ان ں بخہ م۹) ") ض۹‎ 
IM OO TANIN O O 0 OO O O O O 
سس ی حم موی عم له مان‎ OCH CH CH 
0 ن ۵602۵۵ 60 لہ طف ما ال ما ل6‎ 
MLAMNTDMNNWOIOO 
onnyreHmgtoooonoO بت‎ 

* ےی ?9 9 هم‎ è è e è 9? ቄ * © o 


نن دن نن نن 0 ں ن ہے ےہ ODO‏ 


ههب پټ ن ہبی حّ ن 85 م تن oO‏ 
OCH‏ ھن ټ ہے ہے ټ ېم ماوت من 
N OLN OAC O O‏ ۰۰0م یی ن يټ 
نت ‌ېب NODO‏ هجو ہے 00 00 Q^ «Fr SO UA‏ 
O EFINO Tm HNO O O‏ 
نی و 0ں ہپ یہ ر۲۹0 نی ህነ ኣታ ኣት‏ زیم ړم 
ں ۱ں ن ن ہے ۹ ۔ہ ہے سی مې بے OQ‏ 
e ቆ ቆ ọọ è e e 0 0 e 0% @ 0‏ هده 


OCCO OOOO O‏ اب اب ,د ب همی 


OO OOO OO Fm OND O 
Ch sf vU ፦ሩ- EYN ې‎ O OO 00 <O O O O 
い に O つ の に つつ OO す の ぐす の いざ すい の の 
いす بت‎ =ー ト OO の OO の に の どら 〇 の 
Ch ヽ い OO 〇 )هه تی + تج بے ک) ن۔‎ 
ی ہے یں ہے‎ 3 የሳ ن د هن ن یب‎ 
vU ed sf ሂ, የባ ዖ3.:0 ነመለሮሯ:=2ርፎ 
9 6 0 9 هم‎ 9* 9 9? è oe ée 9* @ o 


6 ن ن ن ج ہے ہے ۳ب سین‎ O 


ዘ ዘ ዘ ዘ ዘ ዘ ዘ ዘ ዘ ዘ [ዘ | ዘ [ 


ہے ہے بے پےم 
quur ዊመ‏ ےے۔* سے" f‏ ہے یے ری Spee Weg?!‏ سے ہے mu ess‏ 


لا ما لا لا لا لا لالا لالا نا غا لا فا 
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TABLE II 


LIMITING POINT} 


SEQUENCE OF ARRIVAL RATES (INFIN. 


NO ENTRY) 


* 
e 


(ZEROS 


に の の の اکف١ ټ‎ ۱٣ どの 〇 の の の 
DaAMODNOMOODO 
OQ MMA OOO HOODOO 
NNNOOIOODTHTODOO 
SONOMA OOO OO 
の 〇 に っ コト に の の いひ のど の の の の の の 
に つ す の に の ぐー の の どの 〇 どの の 
e 9 9 9 9 9 9 9 9 9 9 9 9 


O mH mq O هه هه هن 2 ن‎ 


2١٧٥ «9:۵‏ وهه ټوم مه ته ‌ن م 
ته هن ه ه ېښ の OO‏ نات ی 0۵ 0۱ 
NONNONM-HVOOOO‏ 
いひ CO に の の の の の の 〇 の‏ مو 
ር) ጋር‏ ې من نه ټ یم ي 
تن هن هتن ن ) یم ۳م ټم وه ۱ما و 
هه هوه هوه هم هوو هن ټف 
© د ?€ 0 ےج 9 e ٢ ቄፄቄ‏ یھ e © eoe‏ 


یی د هت تت ن ن ند نب ې بہ ںب 


یې دی لم ته ن هه نم 
Q^ 09 NINO O Ym FIN OO‏ 
ተ 4 6 020 OOO‏ ۵0 ہہ ہہ بے یں 
نت تن د ዓነሮ‏ یم ም ሮ‹ህር) ዕ)‏ 
یں ں۲ نه یه ہے رح ہے ዌ ስም‏ ن0 OM‏ 
or ቻ./ ሰ)የሳጐሎ Jo 0 03 0 OO‏ 
OO の CO の 〇 OO 〇 〇 〇 どの の の‏ 
9 6 9 9 هده 9 ዊ 9 9ዊ ቄ‏ 9 ه چ 


ር መ4ሙ] መዓ ሙ4ሙ4ርጋ ርኃ ሮጋ ርጋ ርጋ ርጋ ርጋ 


NOS SO KEE? 
QOO Oeo reo me Yd 050 
0 ن ں لہمضا- رہ 4۵0 600 من‎ 
NNTOMNOMOONODO 
On に の の の の に の すず の の の 
۱۳۹یا یہ بے خ‎ 03 ህ ር) COD O O 
هن یفټف‎ ቦባ. የሳም ዌ ሣርጋርጋርጋርጋርጋ 
9 9 9 9 9 9 9 9 9 9 9 9 9 


の の の の の の の の の の の 


この の の GO の に の OOO 
ںہن ہم ما ح یا ٣ن ټ‎ ١ ہ0 رہ‎ 
ርቄ ኒሳ NOONE ሂዕ ጐህ ርኃ ሮን ርጋ 
いか mn の に の に の いい の いつ の の の 
仆人 い の いす mocod ده‎ fF NO O O 
ፍዕ ር ር ሞ14ቂርዖቄ የሳሎ FINO ONO 
یہ علیہ یىی نگ‎ 0١ هن ه2 لہ گا‎ 
ج‎ 0 e ge e 9" 9? 0 6 0 6 0 


ند ں نن ں ن ن ن ہی بہ ن بت 


ዘ ዘ ዘ ዘ ዘክ ١ ዘ ۱۱ ዘክ ዘ ዘ ۱۱ | 


መዛ ሙዛ ሙዛ 
ክመ ሠ gf ef "s qe ug! Vs ریسا يب‎ መ= መ መ 


U U دا لا لا‎ ULL 
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TABLE 11 


LIMITING POINT) 


(INFIN。 


SEQUENCE OF ARRIVAL RAVES 


NO ENTRY) 


(ZEROS 


OOOO Of コー の の の 
من ټ هن لہ ی‎ اغ١‎ ٣ ن ہے‎ 0 
هت ن ن مہ دہ رہ ن رہ مي‎ 
nam ہج لہ‎ ۴6۹۲۶۲۰ O O O 
Ost eis Oh DF e O O 
NOOMM-OOMOOOO 
نن ت ه یں لہ 6 لم ابم‎ 
a e Ge e e e 9? 0 0 0 @ 


ں ن ں 0 ه 0 ۱۱ں ہے ہے من 


0۱۱0760 ان‎ ۳٣ ن ن م قم ڼټ حم ي‎ 
の いす つの ひつ いで に す の の の 
ONO YT የባኩ. ሠ ውጐ “ጋርጋርጋ 
OM ۹ لہ به لہ‎ ሞሎ ዐን) ርጋ ርጋ ርጋ 
ببس مان‎ 5 00 ۵ ٠ ن )نن‎ 
ኣት =ት رہ‎ O ا‎ [ዐ ‹ሰዘርጋ ርጋ ርጋ ር2 
ሎ ሠሙ نه لم‎ ፦4ርጋ ርጋ ርጋ ርጋ ርጋ 
9 ቆ ቆ ቄ 5 9 9 95 ee ፃ 9 @ 


ርጋ “4-1 መ4ርጋ ርጋ ርጋ ርጋ ርጋ ርጋ ሂጋ ርጋ 


ሎርንጦ ርን ሶባ ዛዌ“ (የነ یىی‎ “ቦጣ ርጋ ርጋ 
hi CN CN CH sel CN eis OO CH 
ምርሳሎ )مې ټه‎ “|4ኒርዕ -፦ ርጋ ርጋ ርጋ 
ምሮጐ لہ‎ 一 人 FIN OOO 
اب ین‎ f f (^M O O O O 
هوه هم هې هو وټ مرم وم‎ ه٥‎ 
ሎ ته ن ن ته ته سي و٢ 00 9 اوي‎ 
e 9? e e e o e 9? 6 © © ¢ 


پ۱ ن ں و ن ۵ نه ن ہے ہے ہے چپ 


-=- OO OM ONIN mm O O 
٠۱٩ ته هه هې فاټ وبم هت‎ 
の い 〇 の の ひい いい の oO ه هم‎ 2 
ም ቦሳ ህነሎ لہ یه لہ‎ DO OO 
0۱ ن ب۱( ۰ی ۱ں طہ لہ(‎ ን ርጋ 
ېم م‎ መዖሥ ኣተ መ4(ጋ ርጋ ርጋ ርጋ ር2 

e 9* ọ 0 0 6 9* 9" 9 © © ¢ 


۵ ۵ 0۵ )۵ ن ں ں بمب 


に の の の いい ーnー コ の の の の 
び の この の mm に の OO の OO の の 
修改 十 ن نین ٥ی کالہ ں‎ 
ONO malim O mM O O O 
ምኑሮርቹርነ ዛርዕቦነ‹ሣዝ-ታ‹3ር23ር3ር2 
ሞሓ 23 ኣት ሮን ቦሳ 3 ቦህ-4(ጋ ሮን ርጋ ርጋ 
に の の に の バー の の の の の 
9 ቀ 0 0 e e 6 pe ge e 95 


Le Le Le Lem Le Le Le‏ ہے ہے ہے یبپ 


ዘ 8 | || | ۱۱ n ۱۱ ) Mw 
アー መመ ወመ پک‎ 
OANMPNOM ORO 

ہے ہے 
トコ‏ 


لالالالا لالا لالالالانالا 
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TABLE II 


LIMITING POINT) 


SEQUENCE OF ARRIVAL RATES ) ۱۱۱۳ ۷۵ 


NO ENTRY) 


(ZEROS 


ته ته ه ن ې چڼم رم ٣‏ نن ኣፍ‏ 
٣٧‏ )یم ٨‏ لمکا )م0 
NOMMOIONOIDON‏ 
هه وه ه ټم ټ غفا لم قف حم 
نت ت نې ټم يم QNO‏ 
ONOMNIOOOOOO‏ 
ひ OnoQ 〇 の 〇 の の の の の‏ لہ ہہ 
e 0 0 Á 9? e 95 e 9ዩ 9 e. 9 9‏ 


〇 ーー の の の の の の の の の の 


ሂን ርጋ ህጎ ርም. ኣት ርህ ጐ የሳ ሮጋ ርጋሮጋ ርጋ 
Q^ iO e X የሳ ን ں‎ O 
NON 二 ن ن اں ب ب) ف)‎ 
MANDO + いい の の の の の 
の い ن ی ن ن ہے ی 2ه ټېب رد‎ 
の いす の ーー の ⑦ 〇 の の の の の 
ه‌ت ه هه 2 هن ل 5د 9 رم م‎ 
e è 9* oe ቄ 9* @ oe ቄ 9 9 


تن هن هه ٥ه‏ هن ه هې هنی 


E‏ ټی ں ن ب بپ 
٥م‏ ل مه یی Gm gE MNP‏ 
ه هم ٨‏ بی وہ ہے ںن مي مس 
NMOMIOMODON‏ 
f (IAIN NO fF OOO‏ ہے یں 
CONIN ۸٢ Mm O 200 050505‏ 
E CNS የገ ም ኣሂህ የህ ጋ ርጋ ር3ር3ርሮ3‏ 
ق ٭ 6 e e 9 9 ፃቄ‏ ده 0 ver‏ 


و۱۰3 ۱ن و0۱ 0ہن میں ہے ہے یہ 


OO 〇 OO の OO て ር) ሂኮ ሸ<ጋ ه ں ہے ی‎ 
O^ Cu ہم‎ LOONWOON 
ATFMOOMANDAOND 
ምጭ ج اس زن مار مې‎ 0 
NNADOONTM-NODON 
 ፡ ሮን ህ'= ሓት ሎ ህነኒሰርጋጋርጋጣ 
لص ٢م ټ یم حم‎ ጋርን, ሪሬ هد‎ 
9 9 ቄ هه‎ ቄ 9 9 9ቄ 9 ቄ وهو ه‎ 


 መጢ4ሩተ“ብ“ሣኀርጋርንርጋሮረጋርንሮርጋርንሮን 


ሂጋ ርጋ ርኃና3ሎ ረዐ “30ነ.ህነ ሰጋሪ 
0" ب لہ ده‎ nn の すす の の 


ه ته هب ې ټ ره جه نی م ‏ ل. 


の いす の の の に の いみ の の の 
ته ن ه له ټپ ٥٦ہ ن 0 ہے ہہ ی‎ 
ሂጋ 23 ር Om FN GFT OOOO 
ሎም نت و هه و لها ن له ماب‎ 
ee e. 9* 9 9 9 e 9 9 © e 


ሮን “4መ4መሣዛርጋርጋርጋርጋርጋ ርጋ ርጋ ርጋ 


OH NM TF INNO OFM Om 
ہے ہے‎ 


لالا لالا لا لالا لالا لا لالا 
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TABLE II 


LIMITING POINT) 


SEQUENCE OF ARRIVAL RATES (INFIN: 


: NO ENTRY) 


(ZEROS 


هوه 0 )۰ن مک هی ہت ما 
۵ اح من 00۳ ی 0 
の の‏ ۱/۵۸ 2 ما ۱۶۵۵ - 05 
تن ۹ ٨ه‏ ټ هه مس 
ed CD UNO CH‏ و ی 
NNOMOMOOOO‏ 
ههه وہ 60۵4۵ 00 
ọ 9ቆ © ©‏ © د *9 e ée‏ * 


ته پ د ۵ یب ن ن ہے ہے ہ 


MON ںن ب پ یہ ضا نب ن‎ 
DAD وت 6 (ی -]) زی‎ 
ምሮየህ6ዐዕ የሳ پںپ لہ ب ب‎ O 
O^ OLIN O ONO OOO 
WOW J O f O O O 
Om یی ت 3 تل‎ 
e ده م‎ 9 9 9 9 9 50 € 


ሮጋ ርጋ ርጋርጋ ርጋ ርጋ‏ 6 و رن 


YO Y ښ سم ہہ‎ ኮርጋርን 
هټو رت ہے ی‎ r~ J O O 
NO NOoHTOO 
0٦۹۹م‎ 00 6۱00 OOO 
APLODODMMOOO 
CO زب ری ہے‎ 0 6 000 
COM MINN O O OOO 
ቆ ቆ ቆቅ ቆ e Ge e © ọ 


لی نین ات تن 6۳-4 


)ህሰነ ርጋ ርጋ‏ صقان )ې ني 
NSS‏ 
<ርጋሮን‏ 6 نو چا ۹ د چط ሁ‏ 
لن ن (۱۲م ۷ 小 人 On‏ 
で OO の の 〇 の の ② の‏ 0م ره ی 
CQJO い すこ (OU うつ の の う‏ 
ONDMINDOOOM‏ 
ee‏ و ¢4 و 9 9 9 


( ۰ هنت )تن نې من 


ኣጋ ጋ ቦሳ ሞ“ብ| ቦባ ኣዯ OOOO 
ምዬታዮሎ ርጋ ርኮ ቲዮ ፪2 ሂን ርጋሮን 
の いす の 〇 ٣۲۹ YF OOO 
Q^ 00 00 eC mH J" O OO 
د ں ن یہی ۔-۔) لہ رّە یپ‎ 
ضالہ -۔) ہے‎ የሳ ሰስ ጋ2020ጦጮ 
ONNNNOOOOO 

e. e e e e e e 9? © © 


هه تن ۵ ین 


መጠ ATT em dE erem 5 ወም መመ መክ 


وہ رص ہاب 8 یہ بے ہ 


pd EL 


LL. UU LO. H LGL 
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TABLE II 


LIMITING POINT) 


SEQUENCE OF ARRIVAL RATES (INFIN. 


NO ENTRY) 


(ZEROS 


INO O ON 0 ن ہے رہ ہے‎ 
Ch ed LUNCH Fr D rel Ps OO CH 
HROVOAMOMOO 
の に の で CC ざす て GO の 
いび で (の ۵0 FOU OOO 
の (いい ن۵ بب پِ ہے یہ ی ط‎ 
نب و اس ۹ ) مخ یم چ ی‎ ርጋ ርጋ 
e e 9 9" e e e e ٥ e 


oOmHoOoOOHOOO 


(nn 〇 つの 〇 の ひさ すす の ن ں اس‎ 
تن ن ی بسن من اسان‎ 
0 00 000 0۱۶۲/0۵ 0۵ 
62 6 00 ۵ هه م‎ 
いす C で いす に て の の の 
个人 个 وه ں ہے ہے‎ ሮጋ 
ری‎ ታተ ር32 خحخ‎ የሳሥ“4ሮነ ርጋ ሮን ሮጋ 
e ọ ቆ ዓ 6 de یج‎ © 4 


ኃ---ፅሮጋንርጋርጋ ሮን ርጋ ርኃርጋ 


ن من پټ هته یہ بن ٤یا‏ 
OO‏ نه لم مھ ها همه 
ዕፍ፦!የህሮህ›ዐ ም የሰ”|ርጋ ርጋ‏ 
Cink P= LAM MeO O‏ 
نن تن وف وفام 0 کي 
DARDO ODO‏ 
نی ن ں ں ہے 9 ۸ں و ره 
ቆ9 e . 0 @ © @ 4‏ دم e‏ 


زی دی ۲ ت نت ے006 فک بت ር)‏ 


いつ の の に いか いで いら ②③ 
ہے ہہ ہ, یی‎ DCH CH 
小 中 م ټ یم ېم‎ ጋ 
いい の いい の の ざす の ぐ の の の 9 
QT حاېم ي‎ OOOO? 
に いす の の の ひい の の の の 
Co て OO の ① の の の の の ② 
e © e e 0 6 e 9ፃ ፃ ¢ 


SEFIASOOISOOD 


Noor- mm DMOnD 
ہس ین‎ ざす いす ざー つう 
QOO 4 00 ۳-۱ ርጋ ጦነ 
0 04 65,64 ته‎ ۵ ۵ 
On いい の ひび に に の どの の 
ኣፍ) ሎ هن هو ۱0 رہ ہہ وص ںح‎ 
هته هه ق ه هت هه‎ ٥ن‎ 
e © 9? ፀ یج‎ 9 9 6 © © 


O m Le ርጋርጋ ሮኃርጋርጋ ርጋ 
ዘ ዘ ቨ ۱ ۱ ۱۱ ۱ ዘ | | 


O ہم یہب‎ ት UVO MOO 


لا لالا لالا لالالالالا 


57 





ም 
1 d 
EN a ES zt 


PAGE 12 


TABLE II 


LIMITING POINT) 


( INFIN. 


SEQUENCE OF ARRIVAL RATES 


NO ENTRY) 


* 
e 


(ZEROS 


ኣታ ርጋ ርጋ ርጋ ርጋ ቦሳ የባ ሄህነርጋ ርጋ 
DOADNNNO- 00 
0 6۱۶۷ 0 1 ONO O O O 
په اوک دا‎ ٥ سه ته ته و ت۶ وب‎ 
لمه‎ ٩ ۰م‎ e 0» CO CO 
LALAN ODAMOGOO 
وه ہق ہے ۴ت یہہ ہج‎ 
e e * هه یم‎ 9? oo و 8 95 ده‎ 


‹ጋመጩመ4ሮንጋርኃርጋ ርጋ ርጋ ርጋር2 ርጋ 


In の の に に の の の 
ہے ہے ی ہی یہ کی‎ ODO 
いひ の の いつ れい OO の の の の 
QIN NOMO OO OO 
ں ۱ں ن ین ں ہہ سرن ہم لہ ی‎ 
ኣተ የባ ርጋ ፍት ጐ 02 የሳ ርጋ ሮኒ ርጋርጋ 
On で Qoo て ーー の の の の の 
e e 9* 0 0 9 e oe © e 95 


6 اب‎ 65 ሮጋ ርጋ ርጋ ርጋ ርጋ ር ርጋ 


uy c FP O J MF OO 
ههه ہے بی سخ ف ن می‎ 
مات ین‎ 05 0 ONO OO 
い O い の いい の いら の OO ن اب ن‎ 
۰و ن ت فاټ صاص 6 لم مي‎ 
ود ٥ں لہ تب مابنے -یے ہم‎ ሮነ ርጋ 
ምር-ቕጩ J my O O O O O 
© oe è ọ > e e e © © 8 


〇 ーーO の の の の どの の 


tn の つの の OO の OO に OO の 
ም የነኩ የነነስከዌጩሸነርሬር23ር2ር3 
ひ O い NO ひで の の ひい ー リ に の の の 


の いひ の い の い ہے ں ن غاب ۱۹ بہ‎ ’ 


RIM MFMTODOo 
JOA DINA NO ICO 
OT aN ኬ52ሥ(4(ጋርጋ፡ርጋ ርጋርን 
9 9 9 ፄ 9 9 9 ናፃ 9 9 9 


بں بپ ۱( نی نن ېب ږوم 


(date Let gdaatetdiatz keete 
Q^ e 00 وق وہ رہ ن ہے‎ ን ርጋ ርጋ 
زد ان‎ 0۱۱۶۲0 ۰ 090609 O0 
ም የሳሎ የባ ህነ=ት (۸0 2 ۸0۵ 
DEAN DIT ODO DO 
ہے سخ ہم ت) ہے‎ ሮን ርጋ ርጋ ርጋ 
ምነ: mH ኣታ ሥ4ርጋ O O O O 
e è 9 e 9* e »* 9? 5$» © e 


ር2መ4፦ርረርጋ ርጋ ርጦ ጦ. ፎኔ هتت‎ 


መ= መመ መመ ወመ “ወጤ መመ መመ መኩ «መክ 


ته ره يه تیه gg? Deng “ምዎ ጠመ‏ نا ےہ መ‏ 


لالا لا لالا لالا لا لا لالا 


58 


PAGE 13 


TABUE II 


LIMITING POINT) 


(INFIN. 


SEQUENCE OF ARRIVAL RATES 


NO ENTRY) 


(ZEROS 


mM mMN fF O O‏ اه هن 
OOOO OMA NO O‏ 
O MNINmM NTF OY0O O0‏ 
DANNSOOMSOO‏ 
یت‌ان ټ هخم پټ صالم COT‏ 
نه نم م2 بې وہ ہہ مان 
OODOIMTONODOOO‏ 
ọ 9* oe 9*9 © e$ 9 e‏ 9 * چپ 


هن تن هن ب )نں ں ں ہے ہے ہے 


す 〇 の 〇 の ぐ 〇 に 〇 ひい هو‎ の 
CO GOU ed Ps هو دو دو‎ 
ውም ن ن ہے - ۳۔٠٢ یہ ں ہے ہم‎ 
0ن یہ 0 نب ہے ی‎ ህነላ رپ‎ 
ON 中 ON ہی‎ の の の 
ምሎ የባ ከስሮ O O O O O O 
NOMWMWNWOODODO 
6 4 4 4 9? 4» 9* © 4 0. 6 


هت همه ه و ۲ بې ی 


す 〇 هوه‎ FON OD O 
مي‎ OoO の すす COO つの 
いい TE て fF ሇም ኤት ስህርጋ ርጋ ርጋ 
ہائ ہی‎ fF FOO ODO 
يم یټ نه ١غاه یم ټ‎ ٥ تت‎ 
CO cQ 00۵0 هه )مه یج‎ 
0 4 نه تن ۵2 2 2 لم ص؛ ټپ ټم‎ 
4 ወ e e € 4 e e e ۰ 0 


ፇ=መ<መብርርርንርጋርንርጋርጋሮን 


هه ټا ټیس FT OOO GQ‏ 
MD‏ ن مہ ح صا لہ ما لا امن 
هه ونو بپ نټ ټم ړم ېب ي ٨‏ 


DANFOODADOO ° 


の いて の mt の ひい OO の の の) 
に の いで Cm すい ざさ の の の の 
の いい て Q の いい の つの の の 

9 9 9 9 9 9 9 9 9 9 9 


の コーm の の の の つの の の 


JS دی جہہ هټ ٥ی کل نی نج‎ 
ON pu Pa Ma Pa CO IO CON JO “ን 
هه )ې ېم مت 02 ل0206 نپ‎ 
Oh و وپ ۷ ۹ )ېئ ) یم‎ ጋ ን 
حم تن ېې ين يم يم موی اړم کی‎ 
بب‎ FON mg OOD OO 
On て の いい OO の の の 
e e هه‎ ቄ 9 9 © و ?9 ?9 دم‎ 


ن ن ن መ14ሞብርጋ ርጋ ርጋ ርጋ ርጋ‏ ن 


ዘ | ዘ ۱۱ ۱۱ ዘዝ ዘ ዘ ዘ | ዘ 


መኳ መመፍኳኹ መመኳ “መጫ መመ መመ መመ “መጫ ሮመ መመ ‹መነ 


ںی ون -ز بر ታፓ ህነ‏ لېه 
e‏ 


ጠሃ uuu! oc eee Gee? ټپ صه و‎ ut u سے‎ 


لا لالا لالا لا نالا لا لالا 


2d 





TABLE III 


LIMITING POINTS AND EXPECTED NUMBER OF TRANSMISSIONS 


EXP NR OF 
TRANSMI SSI ONS 


ING 


ዮም 
mz 
کت‎ 
O 
ال‎ 


BER CF 
ROXIMATIONS 


UM 
p 


ンマ 


ںون ںیت 0 6 ت6 6060660600606606 و وه تن وه ههه ته هه هوه وه هه هه 


مض حم نن ۳م ٠م ር‏ هم የግ‏ ہے ہے ቦጎ‏ سم O‏ ہے ې ته ته 00 -(4ህነ :ሇትጐ O‏ تن ضا غ۔ں ں یہ ی ہن ہے ہے 
m‏ 0600 م ړم O A ሶህ ሆህ ሂዕቭያ ርሳ ፍን‏ ۳ ما اس DR LA OO FO NININ‏ لہ ہے لہ ہے ہی بے وه لہ لہ یا 
NL 一‏ نې ې يم ټ ته م ټ بت ما0۵ لم ته یلیہ٣ NINA OO NIN ٥‏ پټ መ4ሮጋ‏ ی٣‏ ن ہے 
mm OO NJ Î O‏ بے یہ ری ټه (م20۰0۰ ې ) ٢ ሰነ‏ یم هم يي 0 0 یہ رں ٥‏ ہے OOO‏ لہ ہے 〇 の 〇 の‏ 
ሀከ MN‏ 0ہ ۹) 0ہ ۱۴6۹ی ںی یہ یی تح ۓ ہے یی mE MINT‏ ی ም ሮን ሥ4ዚቦሳ ኣት ኣሂነ MA‏ ٣و‏ یې هم یم ېم 
لہ ںی یىی 0 ےہ ۵ ۹٣ FLAMA‏ 16۹۳۲۹ لہ لہ لہ لہ لہ ہے ہے ہے ہے ہے ہے ہے QOO QOO O QO O‏ 
GO GG OGG ı e e e e 9 9 0. 0 0 0 9ፅ €?‏ هه و e‏ 9 هه e © ọ ቀፅ 9 e o ٥٤ GG ፄ‏ 
لح لہ ہے ہے ہس ہے ہے ہے ہے پ ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے pl fl pl Cl pl pl pel pel El pel‏ ہے لس لے إل dr‏ 


UN ۴ ہہ‎ E O م مرم‎ LOA HMM NOAM ی ٹب‎ m qo لہ تح ی‎ ‹ምዎዮ- የሳ ed NO) 
ہ یہ یہ ہے‎ ፍዕ (0 00 mm ONIN O حم ۹ یم ټپ ېم م ټم‎ ٥ م يم یم 3 یحم یم ېب‎ O IN HN ON OAT r 
Q ن تن ې‎ Do یہہ یں ۹ں يم‎ 6 ው ح یہ ۹ئ ہے‎ A O MI O O بے‎ 0۱۱١ مہ ں۱‎ 7 O O^ N oO 
IPAM MOST At OM ہے یہ‎ ٣۲٣۹۹ ዕሰ /.ቂ፡ رح ټ ں۲ ہے‎ す 〇 OO に の すい ひ の ひすい の 〇 の の 
O OO ANA O ہے‎ MALA O ںی لہپ تہ ن ټک اه ح ضائ-]ی ںیہ ما ی‎ MN O O 
و ما 6 یہب ی رں -۔) بصضيئ ۳ہ یہ ہے‎ ۲ GOON JF INP ہے ی‎ A 7 00 0 FN UN OO N O ON = O 
6550 5 5 55 ہے ہے ہے ہے ہے ہے ب نہ‎ mH NNN NNN MINNA ٣ بب تما ی ۳ یب‎ O ወ 
oe. .e 9 9? e 9 9 e 9? 9 e 9 9 oe 9 9 e 9? 9 9* 9? e 9? 9 e 9? e 9 9? 9 Gg © GG e$ * 


QOOOOOOOOO]OOOOOOOOOOOOOOOOOOOOOoOoooooco 


የህ ቦሳ ናሳ የባ ቦጎ ቦባሳ የሳ ቦሳ የሳ የሳ ቦሳ የሳ ሇፐሇ Xr X +ب‎ XE ب٣‎ .۴ ا ما‎ LINIEN DNA OD 


一 人 NT یىی ح م ڼ گا +ہ۹) لہ ہے ںن ۱ ١ی رہ حم‎ መሥ تن نی رہ ۔حخ نما ب٦ یہ ہہ‎ mM NM YF IN O 
66559 55 66 لہ لہ لہ لہ لہ لہ لہ یہ ںہ لہ ہے ہے ہے ہے ہے ہے ہے ہے ہے ہے ں تن‎ ) ۴ٍ e 
e © è >è ọ e e e 9 9? o 9 9? هه‎ 9 9 e 9 9? ده‎ e e 9 9? 9 e 9? 0 0 9? 9? 9 e e 6 و‎ 


QOOOOOOQQOOQOQOOQOOOQOQOOOOOOOOOOOOOOOOOOoo 


60 





he de 
کچھ کیہ‎ 


zc X HE A K 


20 
FINITE LIMITING POINT) 


T. 
€ sje cie ېر بېز بېز بکد بېز ېر‎ e ee بېز ېر‎ ok t ملد بل بېز‎ aie a oe ake os 
7 
G 


( 
? 
( 
R 
GO TO 20 
1,5) 


xe ak 2፡ 
2 ' 
161 
A 
0 
200 
=XP(-F)) 
0 
0 


- 
0 


( 
፣ 
[ 
0 
GO TO 
0 
0 
00-0) ۳۱٣٣٢) ٣ کو لژو‎ 


ANO’ 一 ፦ HO E وه‎ H On 一 

- 9 - حہم‎ ከ1 ዘ ዘ ې‎ 0۵ — Oe Y => 
IN 一 一 一 外 ۰ سلا‎ ንዮ ኢዚ. O à ቦሳ 

e e LA > m e HDD DE ዘ لا‎ H چّ- )لباب له‎ ele 

Tx)! Z eZ Ohne Zw‏ د ا OO-- OQ Ol e‏ سہرپرںںدں مم 

>> > 26 "OW DOOROWWL e x ~ OL ON THO | WW 

2-2-00٣٩ ٣2 OCR مس مس‎ Lu. DL $l Ow eRe YE MOR Re ow 

ہے ہرز مهال د لټ لالا نا نلالا2 の 9 ኢቪ.ኤር .)ር)ሙ( ህብ: [በ ዘ=.11፤ ۱١‏ 

Lille ሓ 1. LOZXQOLOU =L ዚህ. خلا‎ 0D) ODA 3 ር.) ”ጋ ሂጋ .ጭ ሆ/) للا‎ 


<= 
Ly LL Oo 一 ee ANAON e mj ኣሪ 
O 
= 


) 1 030۰07 701۲ ۰6000 ۱( ۰ ۲۱۱/۱۲ ۱۵ 9 5 
1) 


SEQUENCE OF ARRIVAL RATES 


(۱)] گ۲ 
1 
ር‏ 
1 


دی የባ © © O O OO‏ لہ ہے 
و O = N © OO‏ 

z= N Op 0 

Ov 


$ JOB 


ዬጋ‏ فی نا نلا نان لن نان 


کچ وم یہ ہے ں دو وو مہ جم یہ ہے ںی ہج مع یہ یہہ ہن ہ می مہ جہں دی 


一 一 一 一 一 ONO o وود د‎ N PANAN 
= : سَ‎ <a ۔تے‎ 1 し ጨጨ 





6] 








ove Le 
em 
۱ 


キネ ポキ ネギ ネネ ホネ ネネ ネネ 
POINT 
1 
I 


INFINITE LIMIT. 
X x 
) 
ል 
ዚ 
/ 
TO 1000 


-20 
een 


1,5) 


L 

S 

N 
SPEED) 


= NU የሳ © 
"IN = © 
XN ë ~ ed NAD 
ANU سم‎ 一 ) e e یاه‎ A 
ሙሣ ር) መ سپ‎ 1 deif A ምው O 

O 

> 


X 
GO TO 1000 


( 
1 
I 
0 
+ F*(1。0 2 
E 
C 
KK, (FM(J,K) , J 


፦ 
1 
E 
LE。0。0000001。0R。K。GE。100) GO 


100) 


IN لحم و ېز > | بسانت‎ 
w Z er DON — 一 一 el لا‎ — Ur 
rruüxce MO oo >o AND +I x 
<፲ <ፒ په سر‎ 9.1! U ር ርጋ ንርን 7 U - eM | Pme e eO た "UO Z0 | L-L 


0 


xU eœ | mj == Nil ኤዴ ”[- لالا‎ መ=>ፎ መዴ“ ` P DN <ሬ ”ፓ Se ۱۱۳۰2۲) 
9 の て Tu ር();ርርሙ)ሙ() በዚ ٢٢۵ کے‎ ۱٢۱ ٦٦١( لا‎ በ= ዘህ (1ህ0ህሙ=ቢ!ዚር);ር0ህ. (ዌር) マン と の と に デビ 
Le Su LOZYOQDLOXIULLULULUL> NH LU O ULA LLAMO ADO ZO Zu! 


ቦሳ © © OO ©‏ لہ ہے 
ርጋ 一 NO‏ 
e‏ 


(1030.07 70WT.ROXO). ' LUNEBURG' ,PAGES 
یلو‎ Ee 

SEQUENCE OF ARRIVAL RATES ( 
x 


DIMENSICN FM(5,100) 
1 
E 
1 


© OO 0 
O OO ምሁ 
CN یج ټم‎ 

0 


JOB 
$ GO 





62 





EEES 
1 
/ 
3 
0 


=20 

LATED BY NEWTONS METHOD OF 
D 
N 


ION 


CU 
AT 
TR 
x 
1 
9 
TIO 


c sic he zi ots ste oe o oi oto aie oe A as EE 
ANSMISS IONS 
ር 
ር 
ኤ 
R 
L 
D 


E 
M 
’ 
5 
E 
F 
A 


NTS CA 
PPROXI 
0 6۴۳ 
F 
/ 
p 
E 
0 
GU 
K 


ርን 


01 
A 
UM 
1 
4 
D 
N 
A 
Ka 


e 一 ۳۱ 
ec) Ou ell e 
LU 一 | سل‎ ODO 
لا‎ ۵6۵6 + aut Om «OO + OXxWwew 
$ ZZE Porn X34 00 | + اعد‎ *ር3ኑ፦- ህኡጐ፦ ሥ ሲ. 
ዝዝ 0۵6 0 ۵0۵6۴6۲۵ HOO AQOUWUL デー ンー し ジー ርጋ Il MN ZOO 
يت هت نان مد‎ zl DU ۱ 0١۱٢ ۱ا ا‎ ۱ ۱ HLH ہے سز ےو لے ے لا()۔لا١١۱ )اا‎ 
¥ "JAMMU ¥ Ue ee NW 7 2S0ODOXOLWOO-LEHOLULOLZOZIN 


300) 
) 


ہے 
O —‏ 
لا 
O ሮን © ۱‏ 


2 
1 
al 
8 
ch 
J/( EG) 
T.USAND.D.GT. (-U)) GO TO 30 
TO 20 
ዮ 


9 
0 
I 


(1030.07 70WT.ROXO).' LUNEBURG" ¿PAGES 
G 


IMITING P 
VECESSIVE 
XPECTED N 
> 
T 
n 
T 
V 
"ھ70‎ 
( 
0 
0 


(e © O OOO ው‏ و سا 
Ato O‏ لہ لس 

vw O 
Ov 


JOB 


ーー ーー で M すい Oo に の ひび 〇 づつ い の 〇 すい O に の ひら どら コ いい の すい の に 


63 


$60 


— 9 ۳ — سي‎ : a P pe ۹ 





BIBLIOGRAPHY 


Criggler, C.H., Probability of Non-Interference Among Messages 
over a Multi-Channel Satellite Communication System (U), 
Thesis, Naval Postgraduate School, Monterey, Calif. 1970, 
(SECRET document, Part IV UNCLASSIFIED). 


David, F.N. and Barton, D.E., Combinatorial Chance,pp. 85-88, 
Hafner, 1962. 


Dieter, U., and Ahrens, J., "Ein Modell fur den Telephon - 
verkehr mit wiederholten Versuchen,” Operations-Research 
Verfahren, v. 7, pp. 270-284, 1970. 


Feller, W., An Introduction to Probability Theory and Its 
Applications, 30 ed., v. I, p. 62, Wiley, 1968. 


Finch, P.D., “Cyclic Queues with Feedback," J. Roy. Statist. 
SOc., SEF. 8, v. 21, 00:, ቢቪ ዝካ. ٢1 ٢-7 


Jones, C.W., Models for Message Transmission and Interference- 


Caused Retransmission Through a Multi-Channel Communication 
system, Master Thesis, Naval Postgraduate School, 


Monterey, Calif., 1971. 


Kopocińska, W., "Imbedded Markov Chains in Two Examples of 


Queueing Models," Zastosowania Matematyki, v. VIII, 
pp. 29-36, 1965. 


Kopocinska, W., "On a M/G/1 Queueing Model with Feedback," 
Zastosowania Matematyki, v. IX, pp. 162-171, no. 2, 1967. 


Takács, L., "A Single-Server Queue with Feedback," The Bell 
Technical Journal, v. XLII]; pp. S05—-5195 no. 25 Nareh ilove 


64 


o 


9 

e AR 

S —— 2 
a. 
Enn 











INITIAL DISTRIBUTION LIST 
No. Copies 


Defense Documentation Center 2 
Cameron Station 
Alexandria, Virginia 22314 


Chief of Naval Personne] 1 
Pers 11b 

Department of the Navy 

Washington, D.C. 20370 


Naval Postgraduate School. ] 
Department of Operations Research 

and Administrative Sciences 

Monterey, California 93940 


Library, Code 0212 2 
Naval Postgraduate School 
Monterey, California 93940 


Assoc. Professor P. R. Milch, Code 55 Mh 3 
Department of Operations Research and 

Administrative Sciences 

Naval Postgraduate School 

Monterey, California 93940 


Marineamt ] 
0 / UO AusbM 

294 Wilhelmshaven 

Goekerstrasse 

Federal Republic of Germany 


Dokumentationszentrum der Bundeswehr ] 
53 Bonn 

Friedrich-Ebert-Allee 53 

Federal Republic of Germany 


Jorg W. Luneburg, LCdr, FGN 2 
Marineamt 

In M Fue 

294 Wilhelmshaven 

Goekerstrasse 

Federal Republic of Germany 


65 


መለሉ 





۳ 
- 5 
— a 
7 = 
5 
H 
وی‎ 
y 
= 
0 
m 





Secunty Classification 





DOCUMENT CONTROL DATA- R& D 


(Security Classilication of title, body of abstract and indexing annotation must be 








entered when the overall report is classified) 


2e. REPORT SECURITY CLASSIFICATION 
Unclassified 

2b. GROUP | 

3 REPORT TITLE ۱ 


A Queueing Model with Feedback Applied to a Communication Problem with 
Interference-Caused Retransmissions 





1. ORIGINATING ACTIVITY (Corporate author) 


Naval Postgraduate School 
Monterey, California 93940 







4 OESCRIPTIVE NOTES (Type of report and,inclusive dates) 


Master's Thesis; (September 1972) 


5. AU THORISI (First name, middie initial, last name) 


Jórg Wilhelm Lüneburg 


6. REPORT DATE 78. TOTAL NO. OF PAGES 7b. NO. O | 
یھن‎ 7 67 


Ba. CONTRACT OR GRANT NO. ۰ 92. ORIGINATOR’'S REPORT NUMBER(S) 


b. PROJECT NO. 


9b. OTHER REPORT NO(S) (Any other numbers that may be assigned 
this report) 


. DISTRIBUTION STATEMENT 


Approved for public release; distribution unlimited. 





11. SUPPLEMENTARY NOTES 12. SPONSORING MILITARY ACTIVITY 


Naval Postgraduate School 
Monterey, California 93940 


همه سسوم وم IT U‏ 


13. ABSTRACT 


A queueing model with feedback is proposed as a mathematical representation 
of a communication system with interference-caused retransmissions. A satellite 
receives messages of constant length from ground stations. New messages arrive 
in a Poisson pattern with constant rate. A finite number of channels is avail- 
able for transmission and channel selection is random among all channels. All 
messages with overlapping transmission times on the Same channel have to be 
retransmitted. The arrival rate of messages is a composition of the constant 
arrival rate of the basic Poisson process and the arrival rate of the feedback 
from retransmissions. The arrival rate is approximated in discrete time steps. 
A necessary and sufficient condition for a finite limiting point of the resulting | 
sequence of arrival rates is derived. Numberical results for finite limiting 
points, rate of convergence, and expected number of transmissions have been 
computed. Examples for sequences of arrival rates have been tabulated. 


D FORM 1473 (PAGE 1) 
1 NOV 65 
S/N 0101-807-6811 66 security ۰۳۲ ۸- 2 





| » Security Classification 


KEY WOROS 


Queueing Model 
Feedback in Queueing Model 


)D FOR 1473 ۵ B 


/N 0101-807-6821 Security Classification A-31409 





136011 


A queueing model with 
feedback applied to 3 
communication problem 
with interfere ce-caused 

2 JURE ansmi Ce a - 55 | 


م 5 2 5 2 


[ሥሪ A LECH 


fr^ vie 





thesL9125 


DUDLEY KNOX LIBRARY 


